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آخرین نسخه‌ی این فایل از نشانی زیر قابل دریافت است: 
وممتامد0 و مهو نقومممناو 0۶ _ امه / ۹۵,1 /:حاظ 
برای گفتگو در مورد این کتاب می‌توانید به صفحه‌ی وبژه‌ی آن در گوگل‌پلاس با نشانی زیر مراجعه کنید: 
9 وهمع.فنتام/ /:عحااط 
کلیه‌ی حقوق این ترجمه متعلق به مترجم است. در صورت تمایل. می‌توانید لینک دانلود کتاب از نشانی فوق‌الذ کر را در 
وب‌سایت خود یا رسانه‌های دیگر منتشر کنید تا دیگران نیز اين فایل را از آن نشانی دریافت کنند. اما توزیع کردن این فایل یا 
تکثیر و انتقال آن به هر نحو و بالاخص استفاده از آن برای مقاصد تجاری بدون کسب اجازه‌ی کتبی از مترجم ممنوع است. 


ترجمه‌ی این اثر به زنده‌یاد پرویز شهریاری تقدیم می‌شود. 
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۱ آزمون همگرایی برای روش تکرار 

۲ نرخ همگرایی فرآیند تکرار 

۳ حل دستگاه‌های معادلات خطی با استفاده از روش تقریبات متوالی 

۴ حل دستگاه‌های معادلات غیرخطی با استفاده از روش تقریبات متوالی 
۵ تغییر تعریف فاصله 

۶ آزمون همگرایی فرآیند تقریبات متوالی برای دستگاه‌های معادلات خطی 
۷ تقریبات متوالی در هندسه 

۸ نتیجه گیری 

تمرینات 


حل تمرینات 


پیش گفتار وبراست دوم روسی 


برای ویراست دوم کتاب مورد بازبینی قرار گرفته است. اکنون ارائه‌ی روش تکرار بر پایه‌ی نگاشت 
انقباضی صورت می‌گیرد. چرا که امکان در نظر گرفتن این مفهوم قبل از معرفی مفهوم مشتق 
وجود دارد. بخشی از کتاب که به حل تقریبی دستگاه‌های معادلات اختصاص دارد. به طور قابل 
ملاحظه‌ای بزرگ‌تر شده است. 9 بالاخره. برای تمام مسئله‌ها حل ارائه شده است. 


پیش گفتار ویراست اول روسی 


مقصود اصلی از این کتاب. ارائه‌ی روش‌های مختلف حل تقریبی معادلات است. ارزش عملی آنها 
محل تردید نیست. و با اين حال» کمتر توجهی چه در دبیرستان و چه در دانشگاه به آنها مبذول 
می‌شود. و بنا بر اين» کسی که دوره‌ی ریاضیات عالی را در حد سال‌های نخست دانشگاه گذرانده 
است. معمولاً در حل یک معادله‌ی متعالی از ساده‌ترین نوع مشکل دارد. تنها مهندسان نیستند که 
محتاج به حل معادلات هستند. بلکه تکنیسین‌ها. کارشناسان فناوری تولید. و شاغلان حرفه‌های 
دیگر نیز بدان نیاز دارند. برای دانش‌آموزان دبیرستان نیز خوب است که با روش‌های حل تقریبی 
معادلات آشنا شوند. 

از آنجا که اکثر روش‌های حل تقریبی با مفهوم مشتق سر و کار دارند. ما مجبور به معرفی این 
روش هستیم. ما اين مفهوم را به طور شهودی معرفی می‌کنیم و از تفسیر هندسی آن استفاده 
می‌ کنیم. لذا دانش ریاضی در حد دبیرستان برای خواندن این کتاب کفایت می‌کند. 

موّلف در تالیف این کتاب از درسی که برای شاگردان کلاس نهم و دهم و اعضای محفل 
ریاضی مدرسه در دانشگاه دولتی لومونوسوف (0008050۷) ارائه کرده است. بهره برده است. 
مطالب ارائه شده در این درس توسط یکی از معلمان دبیرستان شماره‌ی ۴۲۵ به نام اس. ای. 
شوار تزبورد ٩۵۳۷/2:)20۷۲0(‏ .1 .9) برای کار فوق‌برنامه‌ی شاگردان کلاس نهم مورد استفاده قرار 
گرفته است. مولف از اس. ای. شوارتزبورد به خاطر ارائه‌ی مسایلی در مورد حل معادلات با روش 
تکرار سیاسگزاری می کند. از این مسایل در نوشتن این کتاب استفاده شد. مولف سپاس عمیق خود 
را از و. گ. بولتیانسکی (250ن01ظ .0 ۷۰) که نظراتش در بهبود دست‌نویس اولیه‌ی این کتاب 
بسیار سودمند واقع شد. ابراز می‌دارد. 


۹ ۰ 
ف 5 ۵ ۰ أْ ۰ 
ی ۳( 


ترجمه‌ی این کتاب. گرچه از حدود ۲۰ سال پیش آغاز شده بود. اما تا کنون نیمه کاره مانده بود. 
خوشبختانه امسال فرصتی دست داد تا این کار ر به پایان برسانم. سعی من بر این بوده است که 
کتاب ر با شکلی آراسته برای خوانندگان آماده سازم. از این رف تمام نمودارهای کتاب دوباره ترسیم 
شده است. تا از نظر بصری کیفیت بهتری داشته باشد. 

از خوانندگان تقاضا دارم نظرات و پیشنهادهای خود را در زمینه‌ی چگونگی ترجمه و 
آماده‌سازی کتاب برایم بفرستند تا در ویرایش‌های بعدی مورد استفاده قرار گیرد. نشانی من 


20۳0112160 است. 


در درس ریاضیات مدرسه وقت زیادی صرف حل معادلات و دستگاه‌های معادلات می‌شود. در آغاز. 
معادلات درجه‌ی اول و دستگاه‌های این معادلات بررسی می‌شوند. سپس. معادلات درجه‌ی دوم 
معادلات دومجذوری (01002012010)» و معادلات گنگ تدریس می‌شوند. و بالاخره. شاگردان 
اتفاقی نیست که تا بدین حد به معادلات توجه می‌شود. علت آن است که معادلات در 
کاربردهای عملی ریاضیات حایز اهمیت والایی هستند. هر زمینه‌ی کاربردی را که انتخاب کنید. 
برای رسیدن به جواب نهایی باید به حل معادلات یا دستگاه‌های معادلات بپردازید. در مدرسه اغلب 
از معادلات برای حل مسایل فیزیک استفاده می‌شود. مثلاه مسئله‌ی زیر را در نظر بگیرید. 
سنگی به درون چاهی انداخته می‌شود. اگر صدای برخورد سنگ با آب. 7 انیه پس از انداختن آن 
شنیده شود عمق چاه را پیدا کنید. 


اگر عمق چاه را با د نشان دهیم. برای پیدا کردن آن به معادله‌ی زیر می‌رسیم: 


73 _ رت 
۷ 2 [ 
کهفر انتها ۶ س غت طنوتته قر ,هو ات (8 /۲ 17 زماتی استه. که:ظول :هی کشت نگ بیفتت: و 


۷ زمانی است که طول می کشد صدای برخورد سنگ با آب به ما برسد). این یک معادله‌ی گنگ 
است. با قرار دادن « < ۷ آن را به یک معادله‌ی درجه‌ی دوم تحویل می کنیم: 


۲ 
: 
بط 
4 ۷ 


که با استفاده از فرمول معروف معادلات درجه‌ی دوم قابل حل است. 
از معادلات برای حل مسایل هندسی نیز استفاده می‌شود. مثلاً مسئله‌ی تقسیم کردن پاره‌خط 
8 به طول 7 به پاره‌خط‌های 40 و 08 به طوری که داشته باشیم ۸0:08 < ۸0 : ۸48 منجر 
به معادله‌ی درجه‌ی دوم زیر می‌شود 
ه < ۲+ آد 


که در اینجا « نشان دهنده‌ی طول پاره‌خط )4 است. 
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مسئله‌ی تقسیم کردن زاویه‌ی ۵ به سه قسمت منجر به معادله‌ی پیچیده‌تری می‌شود. این 
معادله به صورت زیر است: 
به < 0 605 - ۳ - آمر۴ 


که در اینجا ۶ 009 2 ۲. اینگونه معادلات که معادلات درجه‌ی سوم نامیده می‌شوند. در ریاضیات 


مدرسه تدریس نمی‌شوند. ولی در هر کتاب جبر عالی اثبات می‌شود که برای حل اینگونه معادلات 
فرفولن وجود دزد (رک: فومول ( در زین 
اما در فیزیک اغلب به مسایلی بر می‌خوریم که به معادلات پیچیده‌تری منتهی می‌شوند که 
حل آنها نه در مدرسه پاد داده می‌شود و نه در دانشگاه. مثلاً یک تیرک آهنی را در نظر بگیرید که 
دو انتهای آن را محکم کرده‌ايم. اگر به تیرک ضربه بزنیم. نوساناتی عرضی در آن ایجاد می‌شوند. 
در فیزیک ریاضی نشان داده می‌شود که برای یافتن بسامد این نوسانات. باید معادله‌ی 
1 1 9 
< * ع + ۳ )۱( 
02051 
را حل کرد. که در اینجا ...۰ ۲/۷۱۸۲۸ < 0. 
در مدرسه برای حل اینگونه معادلات هیچ قاعده‌ای آموخته نمی‌شود. فکر نکنید که این ناشی 
که معمولا در مدرسه پذیرفته شده است-وجود ندارد. بگذارید این مطلب را دقیق‌تر بیان کنیم. 
گفته می‌شود یک معادله فرمول حل دارد در صورتی که بتوان ریشه‌های آن را بر حسب 
ضرایب معادله به کمک عمل‌های حسابی. استخراج ريشه و توان. و توابع لگاریتمی» منلئاتی» و 
مثلثاتی معکوس بیان کرد. به این مفهوم. معادله‌ی درجه‌ی دوم ۰ < و +« + ۲« فرمول حلی به 
صورت زیر دارد: 








< پز (۲( 
برای حل معادله‌ی درجه‌ی سوم 
 < ۰‏ ۰ + 1 


نیز فرمولی وجود دارد. این فرمول به صورت زیر است: 


۳ ۲ ۳ ۳ ۲ 1 
(۳ 1 + +٩ ۱+ 
۲ ۴ ۷ ۲ ۴۰ ۷ 


اما در عمل استفاده از فرمول (۲) با دشواری‌هایی رو به رو است و مستلزم استفاده از اعداد مختلط 


۳ ۳۹ 9 ک ۹ ‌ ک و اد 
به کمک جایگزینی ‏ - مم + هر معادله‌ی درجه‌ی سوم 5 ۷۲ ۵۲۲ + ۵.۲ را می‌توان به شکل فوق تبدیل کرد. 





مقدمه 9« ۲ 


فرمولی نیز برای حل معادلات درجه‌ی چهارم وجود دارد. ولی چون خیلی پیچیده است. آن 
را در اینجا ارائه نمی کنیم. 
در مورد معادلات درجه‌ی چهارم و پنجم وضع از این هم بدتر است. ریاضی‌دان نروژی نیلز آبل 
(6ظ۸ و[ن0) در سال ۱۸۲۶ نشان داد که برای ۵ < « هیچ فرمولی برای حل معادله‌ی جبری 
و پر ۰۰۰۷+ ری + تبررین 


به کمک عمل‌های حسابی و استخراج ريشه وجود ندارد. فقط برای حالت‌های خاص معادلات جبری 


با درجه‌ی بالاتر از چهار. فرمول حل وجود دارد. 


| در میرن مات جیری رکه 
۰ ۱۷۲۵5۵0۱ روته‌طون۱ ۳۵ ۱۷۱۲ ,دوع هگ رن دما ویل ۸۱96۳۵۱ «طدمتی>1 0 ۸۵ 


اگر ریاضی‌دانان مطالعات خود را محدود به معادلاتی که حل دقیق. یعنی به صورت نوعی 
فرمول. دارند. می‌گردند. ممکن بود مثلا چنین گفتگویی بین یک مهندس و یک رباضی‌دان اتفاق 
بیة 1 : 
مهندس: هنگام طراحی یک سازه. به این معادله رسیدم (معادله را نشان می‌دهد). 
باید فورً جواب آن را به دست آورم-باید پروژه را در طی یک ماه به پایان 
پرسانم. 
ریاضی‌دان: خوشحال می‌شدم به شما کمک کنم» ولی برای اين نوع معادله حلی 
وجود ندارد. 
مهندس : نمی‌توانید فرمولش را به دست آورید؟ 
زیاضی‌دارن» فایتهای دار مدف‌ها بت ثابت شفه که فزمولی تزای خل این لو 
معادلات وجود ندارد. 
می‌توان تصور کرد که پس از چنین گفتگویی. دیدگاه مهندس در باره‌ی رباضیات و توانایی‌های آن 
چقدر منفی خواهد شد. خوشبختانه چنین مکالمه‌هایی اتفاق نمی‌افتد. در واقع» مهندس معمولا 
برای حل معادلات مختلف به فرمول نیاز ندارد. آنجه لازم دارد. جوابی با درجه‌ی معینی از دقت 
است--ینکه جواب از یک فرمول به دست آمده یا از راه دیگری حاصل شده است. برای او اهمیت 
جندانی ندارد. 
فلا فرضی کنیل که فرمولن ما شده و جواب به دست آمده از آن ۰۱۳+ ۲ < 7 است. روشن 
است که این جواب را در عمل نمی‌توان به طور مستقیم مورد استفاده قرار داد (به سختی می‌توانید 
از مهندسی بخواهید که قطعه‌ای به طول ۰۳ (۰۱۳ + ۳) برایتان بسازد.) در عمل باید ۷۱۲۳ را به 
صورت اعشاری بیان کرد. و تعداد ارقام اعشاری بعد از ممیز را باید به میزانی که برای مسئله‌ی مورد 
نظر لازم است. در نظر گرفت. 
بنا بر این اگر ریاضی‌دان مشخص کند که ریشه‌های معادله را با درجه‌ی دقت لازم چگونه 
می‌توان به دست آورد. مهندس کاملا راضی خواهد شد. رباضیات روش‌های چندی برای حل 


۴ روش تقریبات متوالی 


تقریبی معادلات ایجاد کرده است. برخی از این روش‌ها در این کتاب شرح داده می‌شوند. 


تقریبات متوالی 


اکثر روش‌های حل تقریبی معادلات مبتنی بر ایده‌ی تقریبات متوالی هستند. از اين ایده نه فقط 
برای حل معادلات. بلکه برای حل شماری از مسایل عملی نیز استفاده می‌شود. 

تویچی‌ها از روش تقریبات متوالی» یا روش آزمایش و خطاء استفاده می‌کنند. برای زدن یک 
هدف. آنها گرا و مسافت را تنظیم می‌کنند و توپ را شلیک می‌کنند. اگر به هدف نخورد. بر اساس 
محل مشاهده شده‌ی انفجار توپ. گرا و مسافت را اصلاح می‌کنند و گلوله‌ی بعدی توپ را شلیک 
می‌کنند. پس از چند تقریب. آنها موفق می‌شوند گرا و مسافت را طوری تنظیم کنند که توپ به 
هدف بخورد. 

۳ ۳۳ 
1 
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شک !| 
گاه تقریب متوالی برای تعیین نقطه‌ی هدف گیری نیز لازم است. فرض کنید که یک توب 
ضدهوایی در نقطه‌ی 0 به یک هواپیمای در حال پرواز شلیک می‌کند (شکل ۱). اگر وقتی که 
هواپیما در نقطه‌ی .۸ است. توپ به سوی آن نقطه هدف گیری شود. به هدف نخواهد خورد. زیرا 
در مدتی که گلوله‌ی توپ در راه است. هواپیما به نقطه‌ی دیگر ۸۱ خواهد رسید. اگر سرعت هواپیما 


و گلوله‌ی توپ را بدانیم. می‌توانیم اين نقطه‌ی 4۱ را تقریباً به سهولت پیدا کنیم. اما اگر گلوله به 
سوی نقطه‌ی 4۱ هدف‌گیری شود. باز هم ممکن است به هدف اصابت نکند. علت آن است که کج 


۶ روش تقریبات متوالی 


گردن لوله‌ی توپ. مسیر حرکت گلوله را تغییر می‌دهد. و بنا بر اين. زمانی که طول می‌کشد که 
کلو له فاضیی 02 نها ماه ان مات نف اسان ی کون فاضهی ار کم اتب 
در نتیجه. گلوله‌ی توپ به هواپیما نخواهد خورد. ولی در حالت دوم. خطا به اندازه‌ی زمانی که 
هدف گیری روی .۸ انجام شود. نیست. برای اينکه این خطا را باز هم کمتر کنیم. باید زمانی را که 
ظفل می کشت تا کلو له سافت: 0 زاین کندده یی نقطه‌ای: را کادهواپیمافر این زمان: به آفها 
رسیده است. محاسبه کنیم. این نقطه‌ی ۸۲ تقریب بعدی برای نقطه‌ی هدف‌گیری مورد نظر خواهد 
بود. بعد از آن می‌بایست زمان صرف شده برای رسیدن گلوله به نقطه‌ی ۸۲ را حساب کنیم و 
نقطه‌ی ۸۲ را که هواپیما در آن زمان به آنجا خواهد رسید. پیدا کنیم. پس از چندین تقریب. 
نقطه‌ی هدف گیری را با درجه‌ی تقریب لازم به دست خواهیم آورد. 

روش تقریبات متوالی برای حل بسیاری از مسایل دیگر نیز استفاده می‌شود. 

فرض کنید می‌خواهیم از چندین معدن ماسه ,۸۱,...,۸ به چندین محل ساخت و ساز 
.۱,۰ ماسه حمل کنیم. فرض کنید میزان تولید معدن 4 معادل ره تن در روز باشد. و 
مقدار ماسه‌ی مورد نیاز محل ساختمانی 24 معادل ر» باشد (اين کمیت بستگی به فاصله‌ی بین ز 
و 8 وضعیت راه‌ها؛ و غیره دارد). 

برای اينکه برنامه‌ای برای حمل و نقل تهیه کنیم. جدول ۱ را درست می‌کنیم. در این جدول. 
+ نشان دهنده‌ی مقدار حمل شده از معدن :4 به محل ساختمانی 3 است. 


جدول ۱ 





البته اعداد )ر2 باید در روابط زیر صدق کنند: 
6 ک ۲ ۳۰۰۰ ۲رد ۳ وربا 
(مقدار ماسه‌ی حمل شده از معدن 4 در روز نباید بیشتر از ره تن باشد) 
2 5 ۳۰۰ ۲۲ ۳ 26۱ 
(محل ساختمانی ۶2 باید مقدار ‏ تن ماسه در روز دریافت کند). 
اگر برنامه‌ی ارافه شده در جدول ۱ پذیرفته شود؛ فزینه‌ی حمل:و نقل ماننه عبازت خراهد 
بود از: 


تقریبات متوالی نا ۷ 


7 ره ۰ 6۱۲۵۱۲ ۲ ره 6 ۳( 


۲ 6۲۱۲۲۱ ۲ ۲۲۰۲۲۲ ۰۰ ۲ 6۲۸۲۲ ۲ 


| 

برنامه باید به گونه‌ای باشد که هزینه‌ی » در کمترین حد ممکن باشد. در آغاز یک برنامه‌ی حدسی 
ایجاد می‌شود. مثلا می‌توان از روش زیر استفاده کرد. 

معدن ۸۱ پیمانکار نزدیک‌ترین محل ساختمانی به خود می‌شود. اگر تولید ماسه‌ی این 
تفه پیشتواز تیار سل ساخهانی ستگی باخ رای امین نبا مسل: سنمیز رهری :که در 
میان بقیه به ان معدن نزدیک‌تر است» مصرف می‌شود. پس از چند مرحله. میزان تولید معدن 4۱ 
تمام می‌شود. بعد از آن. معدن ۸7 پیمانکار نزدیک‌ترین محل ساختمانی باقیمانده می‌شود. و الخ. 
نهایتًء هر محل ساختمانی دارای یک معدن پیمانکار خواهد بود. 

اما چنین برنامه‌ای بهترین برنامه‌ی ممکن نخواهد بود, چرا که در پایان تعداد معدودی محل 
ساختمانی باقی می‌مانند که ممکن است از معدن‌های باقیمانده خیلی دور باشند. بنا بر اين» مجبور 
خواهیم شد در برنامه تجدید نظر کنیم. برخی از قراردادها بین محل‌های ساختمانی و معدن‌ها با 
اعداد کوچک‌تر باید لغو شوند و محل‌های ساختمانی از معدن‌هایی با عددهای بزرگ‌تر تأمین شوند. 

روش‌های تغییر برنامه که منجر به کاهش هزینه‌های حمل و نقل می‌شود. در شاخه‌ای از 
ریاضیات به نام برنامه‌ریزی خطی بررسی می‌شود. 


» 
در مورد برنامه‌ریزی خطی, رک. 
۰ ,۱۷۵۹60۱ رو بوتصههم‌طاهه ۳۱۵5۷ رو و۳0 ۱۱۱6۵ و ماع ۱6۵ 1۵ 01 ۱۵۵۵ 5۵1000۷91160۷۱ 5 ۸ 


پس از چند تقریب که به کمک این روش‌ها ایجاد شود. به برنامه‌ای می‌رسیم که برای آن 
مجموع (۴) کمینه پا نزدیک به کمینه است. 

در حالت کلی. هنگام طراحی یک برنامه. زمان‌بندی» و غیره» روش کلیی این است که ابتدا با 
یک جواب تقریبی شروع می‌کنند و بعد به طور پیاپی آن را بهتر می‌کنند تا اینکه در نهایت جواب 
مورد نظر به دست آید. 

ماشین کاری یک قطعه در کارخانه را نیز می‌توان یک فرآیند تقریب متوالی برای رسیدن به 
شکل مورد نظر دانست. در ابتدا یک شکل تقریبی-مثلاً یک قالب یا قطعه انتخاب می‌شود. بعد 
قطعه روی دستگاه فرز تراشکاری می‌شود تا شکلی نزدیک به شکل قطعه‌ی مورد نظر به دست آید. 
بعد این قطعه با یک دستگاه فرز دقیق‌تر. ماشین کاری می‌شود. پس از چند مرحله عملیات 
ماشین کاری بر این منوال. یعنی پس از چندین تقریب. قطعه‌ی مطلوب حاصل می‌شود. 











نخستین کسی که به تقریبات متوالی اشاره کرد. زنون ایلیایی (12162 0۶ 26۳0) بود که در حدود 
سای هی مش سید ان قوف تراش‌داشت نان اکن کشووط کی فرطععت 
وجود ندارد. زنون برای اثبات فقدان حرکت. از استدلال زير استفاده کرد: اگر سریع‌ترین دونده‌ی 
یونان. آشیل (۵6۳1165), بخواهد به یک لاک‌پشت برسد. در این کار موفق نخواهد شد. مثلاً فرض 
کنید فاصله‌ی بین آشیل و لاک‌پشت ۱۰۰۰ قدم باشد. و آشیل در هر انیه ۱۰ قدم می‌دود» در 
بخالی ک ل کت یک قیم ی ها ابیت اس مها کلمی ‏ کدی آوزو لای بت 
وجود دارد. خواهد پیمود. ولی در طی این مدت. لاک‌پشت ۱۰۰ قدم طی خواهد کرد. آشیل این 
۰ قدم را در ۱۰ انیه خواهد دوید. ولی لاک‌پشت نیز ۱۰ قدم دیگر به جلو خواهد خزید. برای 
طی کردن این فاصله. آشیل به یک انیه‌ی دیگر نیاز خواهد داشت. که در طی آن, لاک‌پشت یک 
قدم جلوتر خواهد رفت. لذا لاک‌پشت همیشه از آشیل جلوتر خواهد بود و او هرگز نخواهد توانست 
به آن برسد. بنا بر اين. حرکت وجود ندارد. 

البته این استدلال از طرف زنون. یک تناقض شوخ‌طبعانه بیش نیست. حرکت از خواص ذاتی 
ماده است. 

هر دانش آموزی به راحتی می‌تواند محاسبه کند که آشیل کی به لاک‌پشت می‌رسد. برای این 
کار باید معادله‌ای به صورت زیر بنویسیم: 

وه ۱۰ < 6 - ۱۰ )۵( 

که در اینجا ۲ زمان مورد نظر است. از اين معادله داریم: 


و مه ۱ 





۱ 
,25 ۱۱۱ <- و << ر 
۹ 


که در اینجا 5 نشان دهنده‌ی ثانیه است. 
اما استدلال زنون را می‌توان روش خاصی برای حل تقریبی معادله‌ی (۵) دانست. 
در واقع د را به طرف راست معادله ببرید و طرفین را بره۱ تقسیم کنید. معادله‌ی زیر به 


دست می‌آید : 


آشیل و لاک‌پشت ۶« ٩‏ 


ها بر )۶( 


اگر در طرف راست از جمله‌ی ۲/۱۰ صرف نظر کنیم (مقدار آن در مقایسه با 2 کوچک است). برای 
۲ جواب تقریبی ۱۰۰ 2 ۱ را به دست می‌آوریم. حال می‌توانیم با قرار دادن تقریب به دست آمده. 
یعنی ۱۰۰ < ۲ به جای۲* در سمت راست. جواب دقیق‌تری به دست آوریم. به این ترتیب مقدار 
دقیق‌تری برای ۲ به دست می‌آید. یعنی 2۱۱۰ ۱۰ +۱۰۰ 2 ۲. با قرار دادن مقدار جدید در 
سمت راست معادله. تقریب بعدی به دست می‌آید. یعنی ۱۱۱ < ۱۱۰/۱۰ +۱۰۰ 2 («. به این 
روش تقریبات زیر را به دست می‌آوریم: 
و ...۱۱۱/۱ < ۱۱۱,۶۶۴ < دوه ۱۱ < ۲ ره ۱۰ < 2 

که اینها همان اعداد به دست آمده از استدلال زنون هستند. این اعداد با رابطه‌ی زیر به هم مربوط 
ی نونک ؛ 


00 وجی‎  ۱۰۵ ۰ 


که بر اساس آن می‌توان آنها را به صورت متوالی محاسبه کرد. به تدریج که ۶ افزایش می‌بابد. آنها 
به وا دفیق ادلی (۵) بعتی ۱۱ 1 اوه یکت می‌شونت: 
روش حل فوق‌الذکر بدان جهت موفقیت‌آمیز بود که جمله‌ی 2/۱۰ در مقایسه با < کوچک 
است. در غیر این صورت. اعدادی به دست می‌آوردیم که به جواب مورد نظر نزدیک‌تر و نزدیک‌تر 
نمی‌شدند. مثلاً فرض کنید که آشیل نه با یک لاک‌پشت کندرو, بلکه با یک بز کوهی تیزپا مسابقه 
مدا که دزیر :۶ قيم می‌وویقه بای آنکه پششیم فا رل می کفد ۲ اشیل نهر 
کوهی برسد» باید معادل‌ی زیر را حل کنیم؛ 
۰ << ۰2 ۲ - ۱۰ ۸0( 
جواب آن عبارت است از ۱۰۰-< ۶. معنای این مطلب آن است که آشیل و بز کوهی ۱۰۰ ثانیه 
قبل شانه به شانه‌ی هم بوده‌اند. و اکنون بز کوهی از آشیل جلو زده است. و هر چه می‌گذرد. 
فاصله‌ی بین آن دو بیشتر می‌شود. 
اوق یی سکیم هلف (۸) رانا مان روش سنمیز اس گنت بان انیا 
جمله‌ی ۲۰۰ را به طرف راست می‌بریم و دو طرف معادله را بر ۱۰ تقسیم می کنیم. معادله‌ی زیر به 
دنست می آید: 
 < ۱۰۰ ۳ ۷۰,‏ )۹( 
مقدار » < .7 را در طرف راست قرار دهید. خواهیم داشت ۱۰۰ < ۲. با قرار دادن این مقدار در 
طرف راست معادله‌ی ,)٩(‏ تقریب بعدی ۲۰۰ < ۲۲ به دست می‌آید. اگر اين فرآیند را ادامه دهیم. 


اعداد زیر را خواهیم داشت: 
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موه ۷۵ < زره ۲۰ < 1۲ وه ۱۰ < وه < ,2 


می‌بینیم که این اعداد به جواب دقیق معادله‌ی (۰)۸یعنی 2۱۰۰ < ۲ نزدیک نمی‌شوند. 


تقسیم در رایانه‌های 
الکترونیکی 


شاید این سوال برای خواننده مطرح شود که چرا معادله‌ی (۵) را با روش تقریبات متوالی حل کنیم. 
در حالی که به سادگی می‌توانيم آن را به طور دقیق حل کنیم. ولی البته خود معادله‌ی (۵) زیاد 
مورد علاقه‌ی ما نبود-‌ما به روش تقریبات متوالی علاقه‌مند بودیم که می‌خواهیم آن را در 
معادلات پیچیده‌تر به کار ببریم. 
در ضمن. لازم به ذکر است که با ظهور رایانه‌های الکترونیکی پرسرعت. در این اواخر این 
ضرورت پیدا شده است که معادلاتی شبیه معادله‌ی (۵) را با روش تقریبات متوالی حل کنیم. 
برخی از رایانه‌ها فقط سه عمل ریاضی را می‌توانند انجام دهند: جمع. تفریق» و ضرب. غیر از اینها» 
می‌توانند یک عدد را بر اعدادی که به صورت ۲۳ هستند. تقسیم کنند. این رایانه‌ها برای تقسیم بر 
اعداد دلخواه از چه روشی استفاده می کنند؟ 
تقسیم عدد 2 بر عدد 4 شامل حل معادله‌ی ‏ 2 ۵۲ است. از آنجا که رایانه می‌تواند ضرب و 
دو طرف معادله‌ی < 27 را در ۲ به تون عدد مناسب ضرب يا تقسیم کنیم.( معادله‌ی 9 < ۵۲ را 
به صورت زیر بازنویسی می کنیم: 
02۰ - ۱) < ۲ ۱۰( 
فرض کنید 2 7۱ تقریب اول برای 7 باشد. خطای این تقریب را با ,6 نشان می‌دهیم. یعنی فرض 
می کنیم 0/4 < 0۱ + 7۱. حالا از معادله‌ی (۱۰) داریم: 
۵+ 0۱-0 < 0 + ۱ )۱۱( 


۰ - ۲۱ +۲ 2( ۱) 
از آنجا که ۱ > 4 > ۱/۲ لذا نتیجه می‌شود که 
۰ ۱-6 > ۰ 
از آنجا که ضریب ۵ ۱ نسبتاً کوچک است: لذا جمله‌ی ۵(۵ -۱) در شمت راست: معادله‌ی (۱۱) 
را که بزرگ‌تر از ۲/ 0۱ نیست. حذف مي‌کنيم. خواهیم داشت: 
۰ 2( ۱) 2 0 +( 
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عدد 
۱( ۱) < ۲ 


به عنوان تقریب بعدی برای ‏ در نظر گرفته می‌شود. 


خطای تقریب 7 را با ۲ نشان می‌دهیم. یعنی قرار می‌دهیم 20/4 6۲ + ۲. بعد از 


معادله‌ی (۱۰) خواهیم داشت: 
0۰ - ۲۱+ + 0(26۲ - ۱) < 0۷ + ۷ 
با حذف جمله‌ی 67( - ۱) در طرف راست این معادله. معادله‌ی تقریبی 
+ ۷( ۱) 2 0 + ۲ 
را به دست می‌آوريم. بنا بر اين. می‌توانیم 
2۷( -۱) < هر 
را به عنوان تقریب بعدی در نظر بگیریم. با استدلال مشابه. به تقریب بعدی 
۲( ۱) < مر 
مبی‌رسیم و الی آخر. اعداد ۰ ور و و2۳۲ و26۱ که به طور متوالی از فرمول 
ر((0 1۱ < «بورد 


(۱۲) 


محاسبه شده‌اند. به عدد ۶/۵ نزدیک می‌شوند. ولی این فرمول فقط از عمل‌های جمع. تفریق» و 
ضرب استفاده می کند. 9 معنای این مطلب ای است که کامپیوتر می‌تواند از رت برای محاسبه 


استفاده کند. 


روش تقسیم که در بالا شرح داده شدء در حقیقت. مبتنی بر فرمول مجموع یک تصاعد 


هندسی نزولی نامتناهی است. در واقع. اگر کسر 9/۵ ,را به صورت 
0 
(۱۱ » 

بنویسیم. فرمول فوق‌الذ کر را به دست می‌آوریم: 

0 


م۱( ۰۰۰0+ 0۲ - 00۱+ 0۱-0 + 
۱-۱-0 


مجموع 7 جمله‌ی اول این تصاعد را با رد نشان می‌دهیم: 
0۱-۰ ۰۰۰+ 00۱-0۲ ۱-0۵4 +2 رد 
روشن است که 
۳ - ۱ ۰۰۰+ ۲ ۱ 0-00۵ + 


+) 0]0+ 0-0۵0۱ - 0۲۰۰+ ۱-۷۱ [ 


< + )۱ - (6۰ 


۱ +ررال 


(۱۳ 
































تقسیم در رایانه‌های الکترونیکی «: ۱۲ 


این فرمول با فرمول (۱۲) مطابقت دارد. لذا با جایگزینی مقدار تقریبی ,د به جای کسر ۱/0 
مجموع 7 جمله‌ی اول را به جای مجموع نامتناهی در فرمول (۱۳) می‌گذاريم. به تدریج که تعداد 
عوامل جمع.ء 7 افزايش می‌یابد. این مجموع به جمع کل تصاعد نزدیک می‌شود (تصاعد (۱۳) یک 
تام ترولی اسیت یر هک ۱۳ ۱۲ عم ۱ 


استخراج جذر با استفاده از 
روش تقریبات متوالی 


در اینجا نشان می‌دهیم که چگونه می‌توان از روش تقریبات متوالی برای استخراج جذر استفاده 
کرد. در مدرسه. روشی آموزش داده می‌شود که با استفاده از آن می‌توان ارقام اعشاری یک جذر را 
یکی پس از دیگری محاسبه کرد. آن روش را نیز می‌توان روشی برای تقریب متوالی به جواب در 
نظر گرفت. ولی روش مذکور نسبتاً پیچیده است» و دانش‌آموزان تقریباً به طور مکانیکی از آن 
استفاده می‌کنند. بدون آنکه واقعا بفهمند که چگونه کار می‌کند. در اینجاء روش دیگری را شرح 
مبی‌دهیم که در بابل (20100ظ) قدیم استفاده می‌شد. هندسه‌دان یونانی» هرون اسکندریه (۲16۲0 
1۵۵ 0۴ (۳16۲08)). نیز از این روش استفاده می‌کرد. بعدها این روش فراموش شد. ولی 
امروزه گاه در رایان‌های الکترونیکی از آن برای استخراج جذر استفاده می‌شود. 

مثلاً فرض کنید می‌خواهیم جذر عدد ۲۸ را استخراج کنیم. ابتدا یک مقدار تقریبی این ريشه 
را در نظر بگیرید. مثلاً قرار می‌دهيم ۵ 2 ۱. خطای این مقدار تقریبی را با «» نشان می‌دهيم. 
یعنی قرار می‌دهیم ۵۱ + ۵ < ۰/۲۸ برای به دست آوردن ۰ هر دو طرف معادله را مجذور 
می‌کنیم. و خواهیم داشت: 

۲۸ < ۲۵ + ۱۰ +, 


(۱۳ 0 +۱۰۵۲ ۰۸ 

به این ترتیب. یک معادله‌ی درجه‌ی دوم برای ۱» به دست آوردیم. اگر بخواهیم این معادله را به 

طور دقیق حل کنیم. خواهیم داشت ۰۲۸+ ۵- < . لذا برای پیدا کردن ۱» به طور دقیق. باید 

۸ را حساب کنیم. به نظر می‌رسد که ما در یک دور باطل گرفتار شده‌ایم: برای به دست آوردن 
باید ,» را محاسبه کنیم. و برای محاسبه‌ی ۱ باید ۷۲۸ را به دست آوریم. 





در اینجاء استدلال زیر به نجات ما می‌آید. خطای ‏ در مقدار تقریبی ۵ < 7۱ بزرگ نیست. و 
قطعاً از واحد کوچک‌تر است. عدد ۵۲ از آن هم کوجک‌تر است. بنا بر این باید با حذف کردن 
جمله‌ی کوچک و در معادله‌ی (۱۴. تلاش کنیم #۱ را پیدا کنیم. آنگاه برای ۱ معادله‌ی 


تقریبی و 2 ۳- ۱۰0۱ را به دست می‌آوريم. که از آن نتیجه می‌شود 9/۲ 22 ,0. 


استخراج جذر با استفاده از روش تقریبات متوالی ظا ۱۵ 


به این ترتیب. ما مقدار تقریبی تصحیح ۱ را به دست آوردیم. از آنجا که ,۵ + ۵ < ۲۸ لذا 
تقریب دوم ۲۲ برای ۷۳۸ به صورت زیر خواهد بود: 
۰ << ۰/۲ + ۵ < 1۲ 
برای اينکه تقریب باز هم دقیق‌تری برای ۷۲۸ به دست آوریم. فرآیند فوق را تکرار می‌کنيم. 
بعنی خطای مقدار 2/۳ << ۲ را با ۲ نشان می‌دهیم. و قرار می‌دهیم 0۲ ۲ < ۷۲۸. با مجذور 
کردن دو طرف این تساوی و کنار گذاشتن جمله‌ی کوچک ۲ داريم ۲۲۵۲ + لد ن2 ۲۸ و بنا بر 
این 
۱۸ 
سس 2 م 
۳ 
۲/۷2 


نی ت ۲ 7 ۳ 
۳۳۲ ۳۳۲ 








از آنجا که ۵/۳ 2 ۲ از اینجا خواهیم داشت ... ۵/۲۹۱۵ < ۲. به همین ترتیب. با شروع از مقدار 


۱۳۹ 


» 2 ۰ 


۳ 
به طور کلی اگر تقریب بر را برای ۷۲۸ به دست آورده باشیم» تقریب بعدی برای آرن یبارت افست اه 
۳ 


برد ۲ 





۱ ورد )۱۵( 


بر این اساس. هر مرحله‌ی جدید اين فرآیند. تقریب‌های باز هم دقیق‌تری را برای ۷۲۸ به ما 
می‌دهد. زمانی که تفاضل بین 2+۱ و مد کمتر از دقت محاسباتی تعیین شده شود فرآیند 
محاسبه متوقف می‌شود. مثلاً اگر بخواهیم ۷۲۸ را با دقت ۰/۰۰۰۱ محاسبه کنیم. چهار تقریب 
کافی است 9 می‌توانیم قرار دهیم ۵ 2 ۰۲۸ (در واقع» ۰ ۸۵/۲ < ۳ 9 
۰ ۸۵۲ 2< ۴). 

همین روش را می‌توان برای استخراج جذر هر عدد صحیح مثبت دیگری به کار برد. به این 
بعدی را با استفاده از فرمول 


ی 





بر ۱۶( 
بر6 ۲ ۳ 


فرمول (۱۶) را می‌توان با استدلالی کمی متفاوت با آنجه در مورد استخراج ۷۲۸ گفته شد. 


۶ ۶ روش تقریبات متوالی 


با ان | وزه: تفر کید قبلا تقریب رم را برای ۷۵ به دست آورده‌ايم. از آنجا که 
1/2 < »| لذا نتیجه می‌شود که ۰ میانگین هندسی اعداد ,۲ و ِِ است. میانگین حسابی 


۳1 ۲ اه 0 ۳ 7 
اعداد ,۲ و ۳ را به عنوان مقدار تقریبی این میانگین هندسی در نظر می‌گیریم یعنی قرار می‌دهیم 


0 0 ۱ 
.سس 2 | + اب 2 «جیرد 
۲2 ریز ۲ 


این همان فرمول (۱۶) است. 

بنا بر اين» روش استخراج تقریبی جذر که در بالا شرح داده شد. مشتمل بر جایگزینی 
میانگین حسابی به جای میانگین هندسی ,د و ۴ در هر مرحله است. 

اکنون بحث می‌کنیم که آیا فرآیند تقریبات متوالی که برای استخراج جذر به کار گرفته شد. 
هميشه منجر به جواب می‌شود. یعنی وضعیت همواره مانند چیزی است که در مورد آشیل و 
لاک‌پشت دیدیم, يا اينکه گاه مانند زمانی است که اشیل به دنبال بز کوهی می‌دود (ریاضیدان‌ها 
می‌گویند که در حالت اول این فرآیند همگرا است. در حالی که در حالت دوم واگرا است). ثابت 
خواهیم کرد فرآیند استخراج ريشه هیچگاه دچار مشکل نمی‌شود--این فرآیند هميشه همگرا است 
و همیشه به جواب مطلوب منتهی می‌شود. 

برای این منظور. خطاهای دو تقریب متوالی» یعنی ,رد - 2۱۷4 ,مر و ۱+بد - ۷4 < «بمه را با 
هم مقایسه می‌کنیم. خطای 0+۱ را می‌توان مطابق فرمول (۱۶) به صورت زیر نوشت: 


ص ی و 28 ی 7 
۰ ثكث‌2 ۳5 ۱ 1 0۱ 
۳ ۲ 


اما 


و بنا بر این 





جک یبا )۱۷۳( 
بر6 ۲ ان 


ما فقط مقادیر تقریبی مثبت ,را برای ۷4 در نظر می‌گیریم. بنا بر اين. می‌توانيم از تساوی (۱۷) 
نتیجه گیری کنیم که همه‌ی خطاهای ... ,م0 ,... ,0۲,0۳ منفی هستند. به عبارت دیگر تمام 
تقریبات از تقریب دوم به بعد. تقریبات اضافی هستند؛" تقریب اول 7۱ ممکن است اضافی یا نقصانی 
باشد. 
توص آن نات کهم نکن ای هر شهار منک هید ی رک رت 

به کمک فرمول (۱۷» به آسانی می‌توان ثابت کرد که قدر مطلق خطا در مقدار تفریبی «5ء با 
هر مرحله لاقل دو برابر کوچک‌تر می‌شود. در واقع. تساوی (۱۷) را می‌توان به صورت زیر 























استخراج جذر با استفاده از روش تقریبات متوالی ظ: ۱۷ 


بازنویسی کرد: 








بنا بر این 





هب -ا امه ۱۸0( 


ولی از آنجا که ۰ < بت نتیجه می‌شود که 
۱ 2 ۱ 


۳ 





از سوی دیگرء به طوری که در بالا نشان داده شد. برای ۲ < ۸ داریم ۷۵ < بت و بنا بر این 
0 ۱ 
2 ۲ 


< 





این منجر به نامعادله‌ی 


۱ 
> |ست شم بح ۱۹0( 
۲2 ۲ 


۱ 


۲ 





می‌شود. با مقایسه‌ی رابطه‌های (۱۸) و (۱۹). می‌بینیم که 
۳ 
بر »0 
۲ رف 
این درستی جمله‌ی ما را ثابت می کند: با هر مرحله. قدر مطلق خطا به کمتر از نصف مقدار 
قبلی کاهش می‌یابد. اين بدان معنا است که پس از مرحله‌ی دوم تقریب. خطا از نظر قدر مطلق به 
کمتر از یک چهارم مقدار اولیه‌ی آن کاهش خواهد یافت پس از مرحله‌ی سوم به کمتر از یک 
هشتم. و الی آخر. روشن است که هر چه 7 بزرگ‌تر می‌شود. قدر مطلق خطا ,تد - ۷۵ < ,ه کاهش 
يافته و به سمت صفر میل می‌کند. ولی این بدان معنا است که وقتی که 7 بزرگ‌تر می‌شود. ,رت به 
اکنون ببینیم که انتخاب تقریب اولیه‌ی ۱ چه تأثیری بر فرآیند تقریب دارد. اولاً توجه کنید 
که این انتخاب مطلقاً هیچ تأثیری بر نتیجه‌ی نهایی ندارد. چرا که قبلاً ثابت کردیم که صرف نظر از 
اينکه تقریب اولیه‌ی ۱ چه عددی انتخاب شود. خطاهای ... ,,0 ,...,0۲ تقریب‌های بعدی» وقتی 
که 0 ب- 7 به سمت صفر میل می‌کند. لذا اگر دقت محاسباتی لازم تعیین شود. برای تمام 
تقریب‌های اولیه‌ی ۱ مقدار یکسانی برای ۷ در محدوده‌ی دقت لازم به دست خواهد آمد. حتی 
اگر انتخاب تقریب اولیه خیلی بد انجام شود. در نهایت به جواب درست دست خواهیم یافت. پس از 
ده مرحله‌ی تقریب. قدر مطلق خطا لاقل هزار بار (۱۰۰۰ :2 2۱۰۲۴ ۲۲۳) کاهش خواهد یافت و 
پس از چهل بار تقریب. یک میلیارد (۱۰۲۲) بار کاهش خواهد یافت. پس اگر هنگام محاسبه‌ی ۲ 


۸ 4 روش تقریبات متوالی 


قرار دهیم 2-۴ ۱ به طوری که ۱۰۴ :2 بم آنگاه ۱۰۲۴ > |0۳۰/. به عبارت دیگر در آغاز 
فرآیند. خطا حدود یک میلیون بود و در پایان. قدر مطلق آن کمتر از یک میلیونیم است. 
با این وجود. انتخاب تقریب اولیه بر طول فرآیند تقریب تأثیر می‌گذارد. اگر تقریب اولیه 
نامناسب باشد. باید مدت زیادی صبر کنیم تا به جایی برسیم که اختلاف بین ۱+,7 و ,۲ از دقت 
محاسباتی تعیین شده کوچک‌تر شود. انتخاب خوب تقریب اولیه. فرآیند را تسریع می‌کند. لذا غالبا 
به این صورت عمل می‌شود که تقریب اولیه از جداول جذر استخراج می‌شود و سپس از فرمول 
۲ 
۳ 


(۲۰( 
7 ۲۱ 


تنها برای به دست افو یک مقدار دقیق تر استفاده می‌شود. 
این روش خصوصاً بدان جهت مناسب است که سرعت کاهش خطا وقتی که ,ند به ۷ نزدیک 


۱ 
دا ۲ ۱ 0+۱ 


ما عدد ۲ را جایگزین ضریب | + - | در فرمول (۱۸) کرده‌ايم. با این حال, اگر ,ند به 2 نزدیک 


۲ 1 
باشد. کسر ۳  -‏ بسیار کوچک است و بنا بر اين» اب 





زر _ ۱ 
کچ - | -|,+مم| بسیار کوچک‌تر از 
۱ ۳ 7 
م6 ۲ است. 

این را می‌توان دقیق‌تر بیان کرد. برای این منظور به همراه خطای مطلق ارت - | < مره 
خطای نسبی را نیز برای مقدار تقریبی ,د در نظر بگیرید. که عبارت از نسبت خطای مطلق || 


به مقدار دقیق ریشه‌ی ۷4 است. این خطا با فرمول زیر بیان می‌شود: 


_ | - لب - 


امه ۱ ۸۰۳ 


فرمول زیر را برای کمیت ,ب,/ می‌توان از معادله‌ی (۱۷) به دست آورد: 





امه 5 آرببه| ۳ 


و ۳ 
از آنجا که ۷۵ < نتیجه می‌شود که 





۲ ۱ ات 
. [- - > 
۷ ۲ (۲۷ ۱+ 
تقاتد ایفب خطاهای سکن امتادلفی 
آ 


(۲۱۱ +۱ 9 


استخراج جذر با استفاده از روش تقریبات متوالی ظ: ۱٩‏ 


صدق می‌کنند. برای نمونه. اگر خطای نسبی تقریب ,ند برابر با ۰/۰۱ باشد. برای ۱+ از 
۵ و برای ۲برد از ۰۰۰۰3۰۰۰۰۰۰۳۱۲ بیشتر نخواهد بود. می‌بينيم که دقت محاسبات 
با سرعتی فزاینده افزایش می‌یابد. می‌توان نشان داد که وقتی که به ۷4 خیلی نزدیک هستیم. هر 
تقریب متوالی تعداد ارقام معنی‌دار صحیح را دو برابر می‌کند. 

مثال: مقدار ۱۲۳۸ را با دقت ۰۸۰۰۰۲۰۱ محاسبه کنید. 

از جدول ریشه‌های دوم مي‌بينيم که ۱۵/۴۳ 2 ۷۲۳۸. قرار دهید ۱۵,۴۳ < ۱ و ۲ را با 
استفاده از فرمول زیر پیدا کنید: 
۵/۴۲۲۸ _ 


2 ۰ 
۳۸۸۶ 


۲ 


درستی جواب به دست آمده را آزمایش کنید. از آنجا که خطای مقدار ۱۵/۴۳ از ۰/۰۱ بیشتر 
نیست. لذا ۰۸۰۱ < #۱ و بنا بر این 

" 2 
۱۵/۸۳۲۳ 





> ۰ 


۳ 


ولی در این حالت. 
۵ :۰ ۱۳ / 
۳ 0 0 0 رک ۲ 
۲ 


معنای این مطلب است که خطای مطلق تقریب ۲ًُ از مقدار > ۰9۹۰۵ هه ۱۵,۴۲۷ 





۱ بیشتر ئیست. به عبارت دیگره تمام,هف رقم مقتار ۱۵/۴۲۷۲۵ ٩۳۳۸‏ ضحیح 

اگر می‌خواستیم چهارده رقم صحیح داشته باشیم. می‌توانستیم نتیجه‌ی لازم را تنها از تقریب 
سوم به دست آوریم. ولی به ندرت نیاز به چنین سطح دقتی وجود دارد. 

در پایان. یک ویژگی روش تقریبات متوالی را ذکر می‌کنیم. وقتی که از روش معمول به 
دست آوردن ریشه‌ی دوم استفاده می‌کنیم. اگر در هر مرحله خطایی اتفاق بیفتد. تمام محاسبات 
بعدی بی‌اعتبار می‌شود. اما وقتی از روش تقریبات متوالی استفاده شود. وضع فرق می‌کند. فرض 
کنید که در تقریب 7-م به جای مقدار صحیح ,۲ مقدار اشتباه ,رز حاصل شده باشد. در این حالت 
تمام محاسبات بعدی را می‌توان به عنوان محاسبات ۷4 با تقریب اولیه‌ی ,نز در نظر گرفت. ولی 
قبلاً دیدیم که روش تقریبات متوالی فوق. صرف نظر از مقدار اولی‌ی انتخاب شده. ما را به سوی 
مقدار صحیح ۷4 با سطح دقت لازم هدایت می‌کند. لذا خطایی که کرده‌ايم. در نهایت به سمت 
صفر میل خواهد کرد. تنها تأثیر آن اين است که ما را مجبور می‌کند چند مرحله‌ی تقریب بیشتر 
انجام دهیم. 

به خاطر این ویژگی روش تقریبات متوالی. محاسبات را می‌توان با دقت پایین شروع کرد و 


۰ ۶ روش تقریبات متوالی 


دقت تعیین شده را تنها برای تقریبات انتهایی به کار برد. این زمان لازم برای محاسبات را کوتاه‌تر 
و 


استخراج ريشه با اندبس 
صحیح مثبت با استفاده از روش 
تقریبات متوالی 


روش استخراج ریشه‌ی دوم که در بالا شرح داده شد. برای استخراج سایر ریشه‌های با اندیس صحیح 
مثبت نیز قابل استفاده است. برای این منظور. به فرمول " 
0( کب + یر ع ان +یر) (۲۲) 
احتیاج داریم. که در اینجا سه‌نقطه نشان دهنده‌ی جملاتی است که حاوی ۰0۲ 7 و غیره هستند. 
اجازه بدهید این فرمول را ثابت کنیم. از درس ریاضیات مدرسه می‌دانیم که 
,0۲ +۲۵ + ار < ان +ر) 


+ م۲ جن ۳۲ + مر ۲هن +ر) 


این معادلات را می‌توان به صورت زير بازنویسی کرد: 
,۰۰+ ممبر۲ + آیر < ۲و +دیر) ۲۲( 
۰ من آمر۳ + برع ۲( +6 ۳۳( 
لذا. فرمول (۲۲) برای ۲ < ] و ۲ < ] ثابت شده است. اکنون دو طرف فرمول (۲۲) را در 0 + 
6ج آعد۳ + در +) 
اگر از اين معادله پرانتزها را بر داریم. یک خملفی #۲ خواهیم داشت که حاوی ۵ نیست. و دو 
جمله‌ی ۲۳ و ۵" که حاوی » به توان یک است؛ جملات بعدی حاوی » به توان دو و بالاتر 
برع + ابر جرج بر + رح ان + (۲۵( 
(در اینجا هم مانند قبل سه‌نقطه نشان دهنده‌ی جملات حاوی ۳ و 7 و غیره است). 
۰+ رح + هر او + (۲۶ 
روشن است که بر همین اساس, می‌توانیم فرمول (۲۲) را برای هر توان صحیح مثبت ۶ ثابت کنیم. 


۳۱ 






































۳ ۶ روش تقریبات متوالی 


حالا به مسئله‌ی استخراج ريشه 6أم باز می‌گردیم. که در اینجا / یک عدد صحیح مثبت 
اشت: فرض کید که برای رینفدی مورد نظر هیک تقریب: تیدا شده انیت خطای .این تقریب 
ربا نان می‌ذهیم: بعنی. فرص ام کنيم که 20 مه + د. آنگاه ۵ < ۴( + 70 ولی با 
استفاده از فرمول (۲۲) می‌توانیم این معادله را به صورت زیر بنویسیم: 

6 < ۰۰۰ + ۵ با + ود 

که در اینجا سه‌نقطه نشان دهنده‌ی جملات حاوی ۳ و 0 و غیره است. 

اگر تفریب انتخاب شده‌ی ,یه قدر کافی به ۷۵ تردیک, باشد» غطای: این تقریب کوعک 
خواهت بود و.خواهیع توانشت از جملات حاوی نوان‌های بالاتر این غطا جشم‌پوشی کنيم. لذا تساوی 
تقریبی زیر را به دست می‌آوریم: 

0 ها + ود 
از این تساوی نتیجه می‌شود که 
1 


0 - 6۱ 
0 2۲ 9 
۳0 





و لذا به عنوان تقریب بعدی 4 می‌توانیم عدد 
0-۱ + رم 
ان 

راانتخاب کنیم: 

به همین طریق. با استفاده از تقریب 7 می‌توانیم تقریب بعدی 
)+ 
0 

ابا کتيم. در طالت کلی»اکز تقریب رای ۹0 بافته چنده باشد: آنگام قریب بشدی از قرمول 

زیر به دست می‌آید: 

و ۳ کٍ_ در 

تا 

همانند حالت مربوط به استخراج ريشه. می‌توان نشان داد که فرآیند فوق برای هر تقریب 
اولیه‌ی ۱ همگرا می‌شود مشروط بر آنکه این تقریب یک عدد مثبت باشد. به عبارت دیگر برای 
هر 7 انتخاب شده اعداد ... ,ررد,... ,2۱,۲۲ به سمت 0 میل می‌کنند. فرآیند تقریب ادامه پیدا 

می‌کند تا آنکه اعداد و «ببر با دقت مورد نظر بر هم منطبق باشند. 

مثال: مقدار ۹۲۰" را با دقت ۰/۰۰۱ به دست آورید. برای ۳ < 2 فرمول تقریب (۲۷) به 


شکل زیر در می‌آید: 


استخراج ريشه با اندیس صحیح مثبت با استفاده از روش تقریبات متوالی نها ۲۳ 


۲ + 
در اینجا داریم ۹۷۰ < 4. قرار دهید ۱۰ < (:. از فرمول (۲۸) نتیجه می‌شود که 
۶۰ ۹۷۰۲۲۱۰۲ 


۱۲۳ ۰ 0۳ 7 


۱+ررال ۳۸( 





۲ 


۰-۰ ۲۹/۹۲ + ۹۷۰ 
۰ سل - سس »بر 
۱۳۱۹۸۰۳ ۳*۰۲ 
می‌بینیم که مقادیر ۲ و ۲ در سطح دقت تعیین شده بر هم منطبق هستند. بنا بر این با دقت 
۱ داریم: 


1/٩۷۰ 2 ۰ 


روش تکرار 


تمام مثال‌هایی که در بالا ذکر کردیم. موارد خاصی از یک روش عمومی برای حل معادلات هستند. 
این روش روش تکرار يا روش تقریبات متوالی نامیده می‌شود. اساس این روش به صورت زیر است. 

معادله‌ی ۰ ۶ (70 را که باید حل شود. به صورت زیر بازنوبسی می‌کنیم: 

00۰ < ۲ )۳۹( 
آنگاه تقریب اولیه‌ی ۶۱ انتخاب و در سمت راست (۲۹) جایگزین می‌شود. مقدار (6۱م < ۲ که به 
این صورت به دست می‌آید. به عنوان تقریب دوم برای ريشه در نظر گرفته می‌شود. به طور کلی. 
اگر تقریب ,رد به دست آمده باشد. تقریب بعدی ۱ببتد از فرمول 
(برتام > ۱رد 

به دست می‌آید. 

فرض کنید که پس از چندین تقریب. تساوی برد 27 , در محدوده‌ی دقت تعیین شده 
تأمین شود. از آنجا که (,بام - «برت لذا این بدان معنا است که معادله‌ی (بعدام ند رد نیز در 
محدوده‌ی آن دقت تأمین می‌شود. یعنی :* مقدار تقریبی ریشه‌ی معادله‌ی ۵00  <‏ است. 

مثلاً در حل مسئله‌ی آشیل و لاک‌پشت. معادله‌ی 

و۱ < زر - ره ۱ 


را به صورت 


9 
بت + ومع در 
۱ 


نوشتیم و تقریب‌ها را به صورت 


0 
+۱۰۰ - ربیزد 


۰ 


42 2 


را به صورت 
(٩‏ -۱) < در 


۳۴ 


روش تکرار 9 ۲۵ 


نوشتیم و تقریب‌ها را از فرمول 
ر(0 - 21۱ برد 


به دست آوردیم. و بالاخره. برای استخراج ریشه‌ی سم معادله‌ی 


۵ - د 
را به 
۱ + 
از دنه کی ۱۳۳۲ 
۲-۱ 
تبدیل کردیم و سپس تقریب‌ها را با استفاده از فرمول 
۱۳ 
۳ ۱ 


به دست آوردیم. 
در اینجا مثالی از یک معادله‌ی پیچیده‌تر ارائه می‌کنیم که می‌توان ی را با روش تکرار حل 
کرد. 
مثال : معادله‌ی 
۰ 2 00892 ۱۰۲-۱ ۳۰( 
را با دقت ۰/۰۰۱ حل کنید. 
معادله‌ی (۳۰) را به شکل زیر بازنویسی کنید: 
۱ 
۳ 
یک تقریب اولیه را انتخاب کنید. مثلاً » < ۲۱» و آن را در طرف راست معادله‌ی (۳۱) جایگزین 


کنید. مقدار به دست آمده. 


(۳۱ ۳, 


۱ 7 9 ۰ 
7 


به عنوان تقریب دوم ریشه‌ی مورد نظر استفاده خواهد شد. با جایگزین کردن مقدار ۲7 در سمت 
راست معادله‌ی (۰)۲۱ تقریب سوم را به دست می‌آوریم: 


۱۵9۰/۲ ۰,۹۸ 


,۱۸ - لس + ۱ 
/ 1 ِ 


و بعد داریم: 


۱ 0/۹۸ 


۰ بد ۱ 2۴ 


۱۳ 
9 


می‌بینیم که تساوی 2 با دقت ۰/۰۰۱ تأمین می‌شود. از آنجا که ۲۴ 


۶ ۶ روش تقریبات متوالی 


معنای این مطلب آن است که تا دقت ۰/۰۰۱ این عدد 2۰/۱۹۸ ۲۳ ریشه‌ی معادله‌ی 


۴ 7 
و < ۲ است. 


در رابطه با روش تکرار» چندین سوال مطرح می‌شود: 

۱. آیا دنباله‌ی ...,,رد,...,د که با روش تکرار به دست آمده است. همواره به یک عدد ع 
همگرا می‌شود؟ 

۲ گر تساوی ۶ < ,« حد درست باشد. آیا عدد ‏ جوابی برای معادله‌ی ۵6  <‏ است؟ 

0 جب. 71 

۲ اعداد ... ورند,... وت با چه سرعتی به ریشه‌ی معادله‌ی (260 < ۲ نزدیک می‌شوند؟ 

پاسخ به سوّال دوم از بقیه آسان‌تر است. فرض کنید اعداد ... ,رد,...,د به عدد ی نزدیک 
می‌شوند. تساوی (,۵)7 < ۱+,تد را در نظر بگیرید. که تقریب بعدی را بر حسب تقریب قبلی بیان 
می‌کند. وقتی که 7 افزایش می‌یابد. طرف چپ آن به ی نزدیک می‌شود و طرف راست آن به ()م 
نزدیک 2 در حد خواهیم داشت (8)م < . یعنی ‏ ریشه‌ی معادله‌ی ۵00 < ۲ است. 
| ترصیرص کی که (هگر نک تلم سررستااست. 

جواب سوال اول منفی است. در واقع. به عنوان یک مثال. معادله‌ی 

۲- ۱۰۲ < ز 
را در نظر بگیرید. اگر قرار دهیم ۱ < ,۲ خواهیم داشت 
,۲- ۱۰۶ 2 ند ,۸ < بجد 

با افزایش * اعداد ,7 نیز افزايش می‌یابند. ولی به سوی هیچ حدی میل نمی‌کنند. از سوی دیگر» 
اگر معادله را به شکل (۲ + )108  <‏ بازنویسی کنیم. فرآیند تقریب همگرا خواهد شد و پس از 
سه تقریب خواهیم داشت ۲/۲۸ < . 

بنا بر این به جای سوال اول باید سوال زیر را بپرسیم: 

چه شکلی از تابع ۰00 همگرایی دنباله‌ی اعداد ... ,مد و... ,7۱,۲ را تضمین می کند؟ 

قبل از پرداختن به این سوژال در باره‌ی تفسیر هندسی روش تکرار بحث خواهیم کرد. 


معنای هندسی روش تکرار 


روشن است که پیدا کردن ریشه‌ی ‏ معادله‌ی 200 < ۲ درست به معنای یافتن طول نقطه‌ی ۸۷ 
یعنی محل تقاطع منحنی (200 2« با خط راست 2*7 « است. فرض کنید یک مقدار اولیه‌ی ۱ 
داریم (شکل ۲). در اين مورد. نقطه‌ی ۸/۱ با مختصات ((۱,۵)۱) 1/۱ روی منحنی ۵0 < « 
قرار دارد. یک خط افقی بر این نقطه بکشید. این خط. خط راست << « را در نقطه‌ی 
((۵)۱ ,(۵6۲۱) 7۷۱ قطع می‌کند. (۱*)م را با ۲ نشان دهید. آنگاه مختصات نقطه‌ی 7۱ به صورت 
(,۳۲) ۷۱ خواهد بود. بعد یک خط عمودی بر نقطه‌ی ۸۷۱ بکشید. این خط منحنی ۵00 < ز را 
در نقطه‌ی ۸۸ با مختصات ((۲,)۲) ۸/۲ قطع می‌کند. با تکرار این فرآیند. نقطه‌ی ۸۲ را بر 
روی خط راست 7 < « با مختصات (۸۲),۲ به دست می‌آوریم. که در اینجا (۵)7 < ۲ بعد 
نقطه‌ی ۸2۳ را روی منحنی (م - بز با مختصات ((۵06۳ ,د) ۸۲ به دست می‌آوریم» و الی آخر. 
اگر فرآیند تقریب همگرا باشد. نقطه‌های ... ,,/,... ,۸۱,۷۲۲ به نقطه‌ی تقاطع مورد نظر نزدیک 














شکل ۲ 
لذا معنای هندسی روش تقریبات متوالی آن است که ما در امتداد یک خط شکسته که رئوس 


۳۷ 








۸ ۶ روش تقریبات متوالی 


آن به نوبت روی منحنی و خط راست قرار دارند و پاره‌های آن به نوبت افقی و عمودی هستند. به 
سمت نقطه‌ی تقاطع منحنی و خط راست حرکت می‌کنیم (شکل ۲2). 

اگر منحنی و خط راست به صورتی که در شکل ۲2۵ نشان داده شده است. قرار گرفته باشند. 
آنگاه این خط شکسته مانند یک پلکان به نظر می‌رسد. اما اگر منحنی و خط راست به صورت نشان 
داده شده در شکل ۲ باشند, آنگاه خط شکسته مانند یک مارپیچ خواهد بود. 

فرآیند تقریبات متوالی که در بالا شرح داده شد. ممکن است واگرا باشد و به هیچ نتیجه‌ای 
منجر نشود (کما اینکه در مسئله‌ی آشیل و بز کوهی چنین بود). از نظر تصویری. معنای این امر آن 
است که پله‌های نردبان (يا مارپیچ) بزرگ‌تر و بزرگ‌تر می‌شوند و به این خاطرء نقطه‌های 
۰ .۱,۲,۰ به جای اینکه به نقطه‌ی ۸ نزدیک‌تر شوند. از آن دور می‌شوند (شکل ۳). 


7 ۳ ()م < ز / 





















۳ ۲۱۲۲ ۳/۴ ۲ ۲۳ 
)0( (0) 
شکل ۲ 

تفاوت بین شکل ۲ و شکل ۲ به این شرح است. یک خط راست با شیب ۱۳۵ نسبت به محور 

از نقطه‌ی ۸ محل تقاطع خط راست * < « و منحنی (۵00 < « بکشید. این خط راست. به همراه 

خط :< «, صفحه را به چهار ربع تقسیم می کند. اگر منحنی در مجاورت نقطه‌ی ۸ در ربع‌های 

همگرا خواهد شد. از سوی دیگر اگر منحنی در ربع‌های بالا و پایین صفحه واقع شده باشد. فرآیند 
واگرا خواهد بود. 

با این حال. برای استفاده از این قاعده ابتدا باید نمودار تابع 020 < زرا رسم کرد ولی این کار 

یشب آینانی متا بت بر تباید [ زیون سراپ انگز تیه کرد رن گر زا 


واگرا) بودن را به طور تحلیلی بدون ساخت‌های هندسی تعیین کرد. در مورد اين آزمون در فصل 





نکاشت‌های انقیاضی 


تابع 200 < « را که روی بازه‌ی [8,0] تعریف شده است. در نظر بگیرید. به این ترتیب. برای هر 
نقطه‌ی ۲۰ از این بازه. یک نقطه‌ی متناظر , روی محور ز وجود دارد. یعنی نقطه‌ی (,0)۲ - ,۲. 
برای ترسیم این نقطه. باید یک خط عمودی از نقطه‌ی ,۲ روی محور ۲ بکشیم تا نمودار تابع 
(0م < بر را قطع کند. و بعد از نقطه‌ی تقاطع یک خط افقی بکشیم تا محور را قطع کند (شکل 
۴ بنا بر این تابع 60 < « یک نگاشت از بازه‌ی [ ,] به محور « ایجاد می‌کند. مجموعه‌ی تمام 
نقاط روی محور «ز که متناظر با نقطه‌های بازه‌ی [/,4] هستند. تصویر بازه نامیده می‌شوند. مثلا 
تصویر بازه‌ی [۲,۵] تحت نگاشت ۲ < م, بازه‌ی [۴,۲۵] است. و تصویر بازه‌ی [۱,۶-] تحت 
همان نگاشت. بازه‌ی [۰,۳۶] است (نمودار تابع ۳« را رسم کنید). می‌توان ثابت کرد که اگر 
تابع ۵60« روی بازه‌ی [,0] پیوسته باشد. آنگاه تصویر این بازه نیز یک بازه روی محور ‏ 
خواهد بود. همچنین. اگر تابع 200 < « یک تابع یکنوای صعودی باشد. آنگاه تصویر بازه‌ی [0,] 
بازه‌ی [(0(,0)0)م] است. در حالی که اگر یک تابع یکنوای نزولی باشد. تصویر آن بازه‌ی 
[(۵۲۵ ,(0)] خواهد بود (شکل ۵). 


(0)م < بز 


1 


۲, < 0۲,( 





شکل ۴ 


به جای اینکه نگاشت بازه‌ی [0,7] به محور را در نظر بگیریم. می‌توانیم نگاشت آن به محور 
را در نظر بگیریم. برای این منظور. پس از نگاشت بازه به محور . محور ‏ را در جهت عقربه‌های 


۳۰ 








نگاشت‌های انقباضی 8: ۳۱ 


ساعت ٩۰٩‏ بجرخانید. در نتیجه‌ی این کار نقطه‌های بازه‌ی ۵1 ,ها ابتدا روی نقاطی بر روی محور 7 
و سپس روی نقاطی بر روی محور ‏ نگاشت خواهند شد. به این طریق. تابع 207 نگاشتی از بازه‌ی 
[ ,6] به محور * ایجاد می‌کند. این نگاشت را به صورت زیر نشان می‌دهیم: ۵00 - . اگر تابع 
(6 پیوسته باشد. در نتیجه‌ی این نگاشت یک بازه روی محور ۶ به دست می‌آوریم. 











۸ ۸ 
)۷ 
عا(0)م ( 
0 7 [ 
(«م - ۲ 00 صا(9)م 
۲ 9 0 0 ۲ 9 0 0 
)2( (0) 
شکل ۵ 


شاید اتفاق بیفتد که [,2,,»]» تصویر بازه‌ی [,]. خود بخشی از [2,6] باشد. مثلاً تحت 
نگاشت ۱+ < « بازه‌ی [۴ ,ه] به بخشی از این بازه. یعنی بازه‌ی [۱,۲] نگاشت می‌شود. در 
چنین مواردی» می‌گوییم که (207 بازه‌ی [2,6] را به یک زیربازه نگاشت می کند. اگر (26 بازه‌ی 
[ ,ه] را به زیربازه‌ی [,,,] نگاشت کند. آنگاه هر زیربازه‌ی [0,2] به یک زیربازه‌ی [«0۱:2] 
نگاشت می‌شود. به طور خاص. خود بازه‌ی [:0,۵] نیز توسط <(م به یک زیربازه‌ی [0۲,۵۲] 
نگاشت خواهد شد. به همان ترتیب. تحت این نگاشت. بازه‌ی [07,0۲] به یک زیربازه‌ی [0۲,۲۳] 
نگاشت می‌شود. و الی آخر. در نتیجه. دستگاهی از بازه‌ها به دست می‌آوریم. 

میات تایبا نیما بلط نها 

که هر یک از آنها زیربازه‌ای از بازه‌ی قبلی است. و [۱,۵,:۱+,0] تصویر [,6,,2] تحت نگاشت (65م 
است. 


برای نمونه. نگاشت چم -۱ + ۲ بازه‌ی [۴ ,۰] را به زیربازه‌ی آن» [۱/۲,۵/۶] نگاشت 


می‌کند. با اعمال این نگاشت بر بازه‌ی [۲,۵/۶/ ۰]۱ بازه‌ی [۳/۵,۱۱/۱۷] حاصل می‌شود. و الی 
آخر. هر بازه‌ی متوالی در درون بازه‌ی قبلی واقع است. 

دو حالت امکان دارد: پا یک بازه‌ی [,0] وجود دارد که در همهی بازه‌های [,,,0] مشترک 
است» و یا اینکه این بازه‌ها فقط یک نقطه‌ی مشترک * دارند. در حالت اخیرء می‌گوييم که دستگاه 
بازه‌های [,,,ه] به یک نقطه‌ی ‏ منقبض می‌شود. 

در زیر شرایط لازم را برای اينکه دستگاه بازه‌های ... و[, ,رها ,... و[ ۱ ,«ه] ,91 ,۵] به یک 











۳ ۶ روش تقریبات متوالی 


نقطه منقبض شود فرمول‌بندی می‌کنیم. برای این منظور. ابتدا مفهوم مهم انقباض را معرفی 
می‌کنیم. نگاشت (26 که بازه‌ی [0,6] را به زیر بازه‌ی آن [:0۱:2] تبدیل می‌کند. یک انقباض 
نامیده می‌شود. اگر فاصله‌ی بین هر دو نقطه‌ی این بازه را ااقل /۸ برابر کاهش دهد. که در اینجا 
داریم ۱< /. از آنجا که فاصله‌ی بین 77 و ۱ برابر با اند بدا است. لذا شرط را می‌توان به 
صورت زیر فرمول‌بندی کرد. 
یک نگاشت روی بازه‌ی [۵,9] یک انقباض است. اگر یک عدد 4. با شرط ۱ > 0 > ۰ وجود 
داشته باشد به طوری که برای هر دو نقطه‌ی ۱ و ۲۲ متعلق به بازه‌ی [0,01], نامعادله‌ی 
اد - ده > |( رم - (ح)م| ۳۳( 
تأمین شود (در اینجاء ۱/1 - 0). 
یک نگاشت انقباضی ۰60 طول یک زیربازه‌ی دلخواه 16,1 از بازه‌ی [,] را لاقل 
۵ 2 ۸ برابر کاهش می‌دهد. در حقیقت. فرض کنید [ ۱ ,6] تصویر بازه‌ی [,6] باشد. آنگاه 
۱ و ۱ تصاویر نقطه‌هایی مانند 7۱ و ۲۲ از بازه‌ی [ ,6] هستند: 
۰()م < ۱ ,(د)م < گ 
ولی در این صورت 
۰ او ک (()م - (بعما ع | - 4۵| 
از آنجا که نقاط ۱ و ۲۲ در بازه‌ی [,6] قرار دارند. لذا فاصله‌ی بین آنهاء | - ب«ا» کمتر از طول 
0 - 8 بازه‌ی [7 ,6] است. بنا بر این 
۰ - لا > اه - 0 
این همان آمانت بطات تم فانک 
اکنون می‌توانيم شرطی را برای اينکه دستگاه بازه‌های ...,[,ظ ,مره] ,...,[0۱,۱]» که با 
استفاده‌ی متوالی از نگاشت (2۲ از بازه‌ی [0,0] حاصل شده است. به یک نقطه منقبض شود. 
فرمول‌بندی کنیم. 
اگر نگاشت ۵6:0 که باز‌ی [,0] را به زیربازه‌ ی آن [0,۱] می‌برد. یک انقباض باشد, آنگاه 
دستگاه بازه‌های ...۰ ,[,9 ,,۱[,...,]6,ه] به یک نقطه‌ی ی متعلق به بازه‌ی [,] منتهی خواهد 
در واقع. از آنجا که نگاشت (0 یک انقباض است. لذا برای هر 7 داریم: 
6-۰ - «-مطا6 ک امه - ما 
به همین ترتیب. داریم: 
0-۰ - ۲-,010 ک |۱-مه - بط 
ولی آنگاه 


۳ ۵47-۱ 7 ۱6۸-۱ 6۳ ک ای 7 


نگاشت‌های انقباضی 8 ۲۳ 


با تکرار این استدلال. خواهیم داشت: 
۰ - ۱9" > امه - | 

از آنجا که ۱ > و > » لذا توالی اعداد ...,",...,۳, به صفر میل می‌کند. و لذا طول‌های 
اره - ,| بازه‌های [,ط ,بر وقتی که به بی‌نهایت میل می‌کند. به سمت صفر میل می‌کند. لذا 
هیچ بازه‌ی [6,0] نمی‌تواند وجود داشته باشد که زیربازه‌ی همهی بازه‌های [,,,4] باشد. بنا بر 
این. دستگاه بازه‌های 

ایبول ۵ فا نله فا 
به یک نقطه منقبض می‌شود. 

و بالاخره. نگاشت‌های ()2 را که برای آنها نامعادله‌ی (۳۲). 

,6 - 9 > |( ام - (دام 
برای هر دو عدد ۲7 و ۲۱ تأمین می‌شود. در نظر می‌گیریم. اینگونه نگاشت‌هاء انقباض‌هایی روی 
تمام محور اعداد هستند. نشان می‌دهیم که در این حالت. بازه‌ای وجود دارد که تحت نگاشت 00 





منقبض می‌شود. از آنجا که شرط (۳۲) برای هر دو نقطه‌ی ,: و ۲« تأمین می‌شود. لذا کافی است 
که نشان دهیم که یک بازه وجود دارد که 60 آن را به خودش نگاشت می‌کند. یک عدد دلخواه 4 
را در نظر بگیرید و قرار دهید (2) < . عدد ۱ > ,هرا انتخاب کنید به گونه‌ای که ,4 > 4. 
فرض کنید قرار دهیم 
۱ ۱ _ 
ِِ_ 
نشان خواهیم داد که بازه‌ی 6+ ,2 4] با نگاشت (207 به یک زیربازه برده می‌شود. در واقع» 
فرض کنید * یک نقطه از اين بازه باشد. آنگاه ‏ > ۵۱ - ا. با استفاده از نامعادله‌ی (۳۲). نتیجه 
می‌گیریم که 


1 





۰ > ۵۱ - اب > |()م - (د)م| - | - ()م| 
ولی آنگاه 
> ام - ۱6+ - «۵هم| > | - + - ۵م| < |ه - (م| 
۸1۱-۱( ۱) + - 8+۱0 > 
این نشان می‌دهد که هر نقطه‌ی بازه‌ی 0+ ,6 - ] به وسیله‌ی نگاشت (۸0 به نقطه‌ای از 
همان بازه برده می‌شود. و بنا بر این» نگاشت (260 بازه‌ی [10 + ,2 ۵ را منقبض می کند. 

















نگاشت انقباضی و روش تکرار 


اکنون به روش تکرار باز می‌گردیم. این روش در حل معادلات از نوع (6 < 7 به کار می‌رود. اگر ی 
یک ربشه‌ی این معادله باشد. آنگاه داریم (8)م  <‏ و نگاشت () «+- ۶ نقطه‌ی ‏ را در همان جا 
ثابت نگه می‌دارد. لذا مسئله‌ی حل معادله‌ی 00:0 < ۲ همارز است با مسئله‌ی پیدا کردن نقاط ثابت 
نگاشت 000. 

اگر نگاشت 60 روی بازه‌ی [0,2] یک انقباض باشد. آنگاه هميشه یک نقطه‌ی ثابت در این 
بازه وجود دارد. برای اينکه خودمان را در این زمینه قانع کنیم. مجموعه‌ای از بازه‌ها 

بط وف مت و ۲۲فا و[ وط و بم] 

را که با اعمال متوالی نگاشت 262 بر [0,0] به دست آمده است. در نظر می‌گیریم. از آنجا که ۵0 
یک نگاشت انقباضی روی بازه‌ی [,0] است. لذا یک نقطه‌ی یکتای ی وجود دارد که در همه‌ی 
بازه‌های [, ,,6] مشترک است. این یک نقطه‌ی ثابت نگاشت 000 است. 

در واقع. نگاشت (0م هر بازه‌ی [,0,,9] را به یک زیربازه‌ی [۱+,۱,0+,6] می‌برد. بنا بر اين» 
تصویر 000 هر نقطه‌ی :از بازه‌ی [,ظ ,,ق] در زیربازه‌ی [۱+,ظ,۱+,2] قرار دارد. و بنا بر این قطعاً 
درون [,ط,,»] است. از آنجا که نقطه‌ی ی به همه‌ی بازه‌های [,,,»] تعلق دارد. لذا تصویر آن 
() نیز باید به همه‌ی این بازه‌ها تعلق داشته باشد. ولی تنها نقطه‌ای که به همه‌ی بازه‌های 
[,۵,,م] تعلق دارد. نقطه‌ی ‏ است. بنا بر اين. ج < (ع)م. یعنی * یک نقطه‌ی ثابت نگاشت 2)م 
است. 

به این ترتیب برای نگاشت‌های انقباضی روی بازه‌ی [,۰]4 هميشه یک نقطه‌ی ثابت در درون 
بازه وجود دارد. این نقطه یکتا است. در واقع. اگر یک نقطه‌ی ثابت دیگر 7 وجود داشته باشد. به 
طوری که ()م < 7 آنگاه نامعادله‌ی 

- 47 > [)2 - (7) - ی - 7 

برقرار خواهد بود. از آنجا که ۱ > 4 > ۰. لذا این نامعادله را فقط در صورتی می‌توان تأمين کرد که 
۰ < | - | باشد. یعنی اگر ‏ < (. 

حال یک شرط لازم را برای همگرایی فرآیند تکرار فرمول‌بندی می‌کنیم. 

فرض کنید تابع (0 یک نگاشت انقباضی را روی بازه‌ی [2,9] ایجاد م یکند. آنگاه برای هر 


۳۴ 


نگاشت انقباضی و روش تکرار ظ ۲۵ 


نقطه‌ی ,۲ متعلق به این بازه. دنباله‌ی اعداد ...ور و..۰ ۱ 2۰:25۱:2۲۲» که در اینجا (رتدام - ۱+ به 
یک ریشه‌ی ی از معادله‌ی (60  <‏ که در این بازه قرار دارد. همگرا می‌شود. 

در واقع» فرض کنید [,ط,,»]» با ۲,۰۰۰ ,۱ < ۸ دنباله‌ی بازه‌هایی باشد که با اعمال متوالی 
نگاشت ۸00 از بازه‌ی [,0] به دست آمده است. از آنجا که نقطه‌ی ,۲ در بازه‌ی [,4] قرار دارد. 
تصویر آن (,۵6 2 ۱« در بازه‌ی [0,۱] واقع است. تصویر (۵)۲۱ < ۲« از نقطه‌ی ۱* در بازه‌ی 
[0*:۲] واقع است. و الی آخر. به این ترتیب. برای هر مقدار . نقطه‌ی ,۶ در بازه‌ی آرط وه ] قرار 
دارد. از آنجا که طول بازه‌های [,ط,] با افزایش 7 به صفر نزدیک می‌شود. لذا دنباله‌ی نقاط 
۰ و و .. و2۲ به نقطه‌ی مشترک ی این بازه‌ها نزدیک می‌شود. 

استدلال فوق نشان می‌دهد که هر نقطه‌ی .۲ از بازه‌ی [0,0] را می‌توان به عنوان نقطه‌ی 
ابتدایی انتخاب کرد. 

اکنون ببينيم که نقاط ... ,,,... ,2,2 با چه نرخی به نقطه‌ی ‏ نزدیک می‌شوند. از آنجا 
که (02م < ی لذا برای هر نقطه‌ی » از بازه‌ی 4,61] داریم: 

4-6 > |( - ()م| - ی - 20| ۳۳( 
نامعادله‌ی (۳۳) را بر نقاط ...,ررد,...,. اعمال کنید. از آنجا که (-مد)م ‏ مد لذا نتیجه 
می‌شود که 

بای وک ان < توا 
ولی آناهبرای هر « داریم: 

او ی تا اد ی 
لذا خطای | - مد با افزایش « لاقل با سرعت یک تصاعد هندسی با نسبت و کاهش می‌یاید. 
با چند مثال نشان می‌دهیم که شرط ابت شده در بالا را چگونه می‌توان مورد استفاده قرار 


داد. 


مثال ۱: آیا روش تکرار را می‌توان برای حل معادله‌ی 
(۲۳) 


مورد استفاده قرار داد؟ 
در این حالت. 


برای ۱ و 7 دلخواه داریم: 


۶ * روش تقریبات متوالی 


۱ ۱ 
۳ کر 





( ۳ (+)م| 








تا رت سس 
0۳ 


با استفاده از نامعادله‌ی بین میانگین هندسی و میانگین حسابی, به دست می‌آوریم: 
۳ ۱ 
تن > ۴,۲ ۷ - - |« 
۲ 
بنا بر این 
زد )+( ۲) 


اک > | ۲ + | ک اد + ود 


رز زو 1 9 0 
لب + لت +۲ > سس 


کِ + ۲ - 


۴ ۳ ۸ 


ب( ۵+ ۴)(ع۴) 


ثابت کرده‌ايم که برای هر 9۱ ۲ نامعادله‌ی 


۱ 
| ۳ > |( 0 - ()م| 


این بدان معنا است که نگاشت (260 یک انقباض روی تمام محور است. 
از قبل می‌دانیم که در این حالت. بازه‌ای وجود دارد که توسط انقباض به خودش نگاشت 
می‌شود. برای پیدا کردن آن. قرار دهید » < 4. نگاشت ۵00 نقطه‌ی » 2 ه را به نقطه‌ی ۱/۴  <‏ 





" . ۳ ۱ 1-۵ 
می‌برد. به علاوه. در حالت مورد نظر ماء ۱/۸ < 4. قرار می‌دهیم ۱/۴ < ,4 و عدد ۲ < وس را با 


8 نشان مي‌دهيم. بازه‌ی | ,]| توسط 0۵م به خودش نگاشت می‌شود. در نتیجه» یک نقطه‌ی 
ثابت در این بازه وجود دارد که ریشه‌ی معادله‌ی (۳۴) است. برای پیدا کردن این نقطه. یک نقطه‌ی 


دلخواه از بازه‌ی | رل را در نظر بگیرید, مثلاً » - .عد. با استفاده از روش تکرار خواهیم داشت: 








نگاشت انقباضی و روش تکرار ظ ۲۷ 


۱ 
,۰۲۵ 2ب < بد 

۱ ۱ ۲۴۶۱ 
1 
۲ ۴۳/۲۵۲ ۰۴/۵۴۲۵ 

۳۶۳ ۱ ۱ 
بش پیت زین 
7 ۴/۰۶۰۵ ۴+۰,۲۴۶۱۲ ۲ 

۱ ۱ 
۴ << ۰ 


بنا بر این با دقت ۰/۰۰۰۱ داریم ۴ < ۲۲. نتیجه می‌شود که با دقت ۰۰/۰۰۰۱ ریشه‌ی معادله‌ی 
(۳۴) در درون بازه‌ی | رم عبارت است از ۰,۲۴۶۳. از آنجا که نگاشت 26۵ روی تمام محور 
یک انقباض است. لذا معادله‌ی (۳۴) هیچ ریشه‌ی دیگری ندارد. 

مثال ۲: آیا از روش تقریبات متوالی می‌توان برای حل معادله‌ی 

۶ < ۱ 

در بازه‌ی [۸ ,۱-] استفاده کرد؟ 

در اینجاء ۲" + ۱ < 00م. از آنجا که » < (۸6-۱ و ۳ 2 (6۸م, لذا ۵00 بازه‌ی [۸ ,۱-] را به 
خودش نگاشت می‌کند. اما روی این بازه یک انقباض نیست. چون مثلاً اگر 2۰/۰۰۸ د 


۸ مره 





۸ 3/۰/۰۰۸۷ < |(۱عم - (متمام| 


برای کنات اک تکاشت ما۱۰ یک‌اشاضش سار تامعادلفی گت مولا استفاده کردم 


۱ - بدا < ۴ره < 


اکنون چند نامعادله را معرفی می‌کنیم که غالباً برای اثبات اینکه یک نگاشت یک انقباض است. باید 
از آنها استفاده کنیم. 
بت کنیه که یرای خن تاساولدی 
صع] > ۲ > 2۲ 510 ۳۵( 
برقرار است. برای این کار: دقت کنید که مساحت «بوک (شکل ۶) قطاع 0۸8 با زاویهی مرکزی ۶ 
بین مساحت مثلث‌های 08 و 047 قرار دارد: 
۰ > همم میوگ > ومم م ٩‏ 


اما 


جع ۲ ۲ ۲( 


۲ ۸0۸۲ و ۲ 








٩ ۸0۸ < 


۸ 4 روش تقریبات متوالی 


۳ 
(9 شعاع دایره است). مساحت قطاع 048 برابر است با تچ (زاویه بر حسب رادیان اندازه‌گیری 
ما و «دصلو ۲۳ 
.تسس > .> سس 
۲ ۲ ۲ 
با خط زدن ۳/۲ نامعادله‌ی (۳۵) به دست می‌آید. از معادله‌ی (۳۵) نتیجه می‌شود که برای 
۱ > داریم: 
6 2105110 > ۲ 


و برای » < ۶ داریم: 
.۰ 010 < ۲[ 


همچنین. نامعادله‌های زیر را در نظر بگیرید 


ره جر +۱4 < عم 


وا > > ه 2 > + 1۳)۱ 
که اثبات آنها کی مضکل تر است: 
۸ 








شکل ۶ 
مثال ۳: تحقیق کنید که آیا معادله‌ی 
۱ 
7 + 2 1 ۳۶( 
را می‌توان با روش تکرار حل کرد. 
از آنجا که برای همه‌ی مقادیر ۶ داریم ۰ < 0عاءه * + ۱. لذا اين معادله فقط می‌تواند 


ریشه‌های منبت داشته باشد. داریم: 





نگاشت انقباضی و روش تکرار *: ۳۹ 


۱ 
210121 ۲ +2 (00م )۳۷( 
بنا بر این 


۱ ۱ 
/ 60۱ 2101210 ۲ 9 ۳( ِ ی ۲ ب / چ ( )ام - ( 0 


۱ 
ِ 7 ۳3 ۲۲ - 0۱ ۳ 


ولی برای ۰ < ۲۱و ۰ < ۲۲ 








۲۲ 
+ سسسسسه 210121 < 210121017 - 2۲7 21011 
6۲ 6 4 
و بنا بر این 
0 2۲۰ ۱ 
سس وع]ن]و| - < () - (۷) 
۲ + ۱ ۲ ۱ ۳ ۳ 
۱ ۵۳ ۳ 2۳۵۳ ۱ 
,| با > اسست|- 
۳ ۲ + ۱ ۳ 








نتیجه می‌شود که نگاشت روی نیم‌محور (۰,۰0] یک انقباض است. این انقباض. بازه‌ی [۰,۷۳] را به 
زیرباژه‌ی آن [۸/۶-+۱,۱] نگاشت می‌کند. بنا بر اپن» یک ریشه‌ی یکتای معادله‌ی (۲۶) وجون 
دارد که در بازه‌ی [۶/ + ۱ ,۱ واقع است. برای پیدا کردن این ريشه. قرار می‌دهیم ۱ < ۲۱. بنا بر 
ای 


| 


۱ 7 
2۲ + -< 2170120۱ < ۱+ 2 27 ۱/۳٩۹ 
۲ ۸ 





| 
۳ 


۱ 
,۱/۴۷۴ < ۴ تس 
۱ 
,۱/۴۸۷ < ی +2۱ م1 
۱ 
,۱/۴۸۹ < ی +2۱ و 


۱ 
,۱/۴۹ < ات در و ۱ < ۶ 


۱ 
۰ << تا ۱ < 1۷ 


۰ # روش تقریبات متوالی 


می‌بينيم که تساوی ۱/۴۹۰ < هد < ۶ با دقت ۰/۰۰۱ تأمین شده است. این بدان معنا است که با 
این دقت. ریشه‌ی معادله‌ی ما ۱/۴۹۰ است. از آنجا که نگاشت (۵60 روی تمام نیم‌محور 
0 > ۲ > ه یک انقباض است. لذا معادله‌ی (۲۶) ریشه‌های دیگری ندارد. 
تخیلن از اوقات تفای :مش افتن که یک مفادلدی ۵ عفر که تی بوان اقترا با روش عکرار هن 
کوده فایل یدیل به معادله‌ای اشت که امکان استتفاده از این ترفن را ف راهم هی کنتر فقار معادلهی 
۲- ار < ود ۳۸0( 


را در نظر بگیرید. از آنجا که داریم 
,۲ < 2۶ (۵)۲ ,۱۱ - 2 (۱) 
لذا این معادله دارای ریشه‌ای است که در بازه‌ی [۲ ,۱] واقع شده است. ولی نگاشت ۲ - ۲ روی 
این بازه یک انقباض نیست. چون آن را به یک زیربازه نگاشت نمی‌کند. معادله‌ی (۳۸) را به صورت 
0 
بازنویسی می‌کنیم. با قرار دادن ۲ 2 ۰۷ داریم: 


۹۷/۱۲ ۲ + 3/۲ | > ال( وس - ( )| 


7 د) 1۷ 0 جح ۲ 7 1۷ 


در بازه‌وی [۲ و دس بر این 
روت «اچ > |( - ()۷| 


ثابت کرده‌ايم که نگاشت (۷/6۲ روی بازه‌ی ۲1 ,۲۱ یک انقباض است. قرار می‌دهیم ۱ 2 ۲۱ و روش 
تکرا را اعتال مت کم 
,۱۴۴۷۲ 17/۳ - ۲ 
,۱/۵۱۰ 2 ۱/۳/۴۴۲ < مد 
٩/۳۸۵۱۰ ۱/۵۲۰,‏ < ۶ 
,۰ 2 ۱/۳/۸۵۲۰ <- ۵ 
۷ 
لذا ۰۱/۵۲۱ با دقت ۰۰/۰۰۱ ریشه‌ی معادله‌ی (۳۸) در داخل بازه‌ی [۲ ,۱] است. این معادله ریشه‌ی 
دیگری ندارد. 
مد این که ادلی اوليه با دک فد اسب با شی مار یت امس کیی کوان ق 
تکرار را بر ن اعمال کرد. 














نگاشت انقباضی و روش تکرار *: ۴۱ 


اون همگرایی برای روش تکرار که در اینجا شرح داده شد. زیاد راحت نیست. زیرا نیاز به 
اتبات نامعادله‌های ست پیچیده‌ای دارد. در زیر (فصل ۲۱) یک نتیجه از این آزمون را در نظر 


خواهیم گرفت. که اثبات همگرایی فرآیند تکرار را بسیار آسان‌تر می‌کند. 


روش وترها 


روش تکرار یکی از عمومی‌ترین روش‌ها برای حل تقریبی معادلات است. بسیاری از روش‌های دیگر 
حل تقریبی معادلات» صرفا حالت‌های خاصی از روش تکرار هستند. در اینجاء یکی از این روش‌ها را 
که روش وترها (قاعده‌ی مکان‌های غلط) نامیده می‌شود. شرح می‌دهیم. 





شکل ۷ 
فرض کنید می‌خواهیم معادله‌ی ۰ - 00 را حل کنیم. اين مسئله معادل با پیدا کردن 
نقاطی است که در آن نقاط. نمودار تابع 60 < « محور ۲ را قطع می‌کند. فرض کنید تابع 60[ 
پیوسته است و مقادیر آن در نقاط 4 و 0 علامت‌های متفاوت دارند. آنگاه لااقل یک نقطه در بازه‌ی 
1 ,0] وجود دارد که تابع برای آن نقطه صفر می‌شود. به عبارت دیگر نمودار 760 < « محور 5 را 
لااقل در یک نقطه‌ی ی از بازه‌ی [0,] قطع می‌کند. در حالت کلی» ممکن است چندین نقطه‌ی 
اینچنینی وجود داشته باشند (شکل ۷). لیکن اگر تابع 0۵ بر در بزه‌ی [2:8] یکنو باشد و 
مقادیر آن در دو انتهای بازه. علامت مخالف داشته باشند. آنگاه نمودار این تابع محور ۲ را فقط یک 
در نقطه‌ی 4 قطع می‌کند. برای پیدا کردن این نقطه به روش تقریبی» وتر ۸۸/۷ را جایگزین قوس 
منحنی 69 -بز بر روی بازه‌ی [0,2] کنید و نقطه‌ی 7 تقاطع این وتر با محور ‏ را پیدا کنید 
(شکل ۸), 


۳۲ 





روش وترها ه: ۳۲ 





1/۱ 1 2۷ 





شکل ۸ 


برای این کار» مثلث‌های ۸۸/7 و ۷7 را در نظر بگیرید. از تشابه اين مثلث‌هاء نتیجه 


1۷ 1۳1 
می‌شود که برمر < مررر. ولی از شکل ۸ می‌توان دید که ۵- ۱ < ۰27 »6-۰ < 7۷ 


2-0 1/۸ و (00 < ۷۱۷ که در اینجا ,4 نشان دهنده‌ی مختصه‌ی طول نقطه‌ی تقاطع 
وتر 1/7 با محور 7 است. بنا بر اين. 
7-۱ 0 ۱ 
7 00 60 
با حل این معادله به دست می‌آوریم: 
00-0 








0 - 00 ی 
این را به صورت زیر نیز می‌توان نوشت: 
0 - 
تس خسح<(رل | 2 (۳۹( 
(0 - (۲) 1 ۱" 
یا 
- 
0 ۴( 
7 7۳ 


این را با تبدیل کردن طرف راست فرمول‌های (۳۹) و (۴۰) به یک مخرج مشترک. تحقیق کنید). 
عدد 4۱ مقدار تقریبی ریشه‌ی معادله‌ی ۰ < (76 است که بین نقطه‌های ‏ و ۶ واقع است. 
از آنجا که علامت اعداد (۵)] و (60/ مخالف است. لذا دو حالت امکان دارد: پا علامت (۵) و 
پا علامت (60/ مخالف علامت (۱)/ است. اگر علامت تابع 60 در نقطه‌های 4 و 4۱ مخالف 





۴ ۶ روش تقریبات متوالی 


باشد» در آن صورت فرمول (۳۹) بر بازه‌ی [,0,4] اعمال می‌شود. و تقریب بعدی برای ربشه‌ی 
مورد نظر به دست می‌آید: 
7 041۱ 
0 - (6۱) 
از سوی دیگر اگر تابع 760 در نقطه‌های ,4 و ۶ مقادیری با علامت‌های مخالف اتخاذ کند. آنگاه 
فرمول (۴۰) بر بازه‌ی [0۱,۶] اعمال می‌شود و داریم: 
-] 
(06۱- )۶ 
پس از پیدا کردن ۲ فرمول (۳۹) بر بازه‌ی [4,۵7] (و یا در صورت لزوم فرمول (۴۰) بر 
بازه‌ی [,0۲]) اعمال می‌شود و تقریب بعدی ۵7 به دست می‌آید. به طور کلی اگر تقریب ,ه قبلا 
پیدا شده باشد. تقریب بعدی از فرمول 


(۴۱( ۲ < ۱ - )۵۱( 


(۴۲ 041۲ << ۷ - )6۱( 


0 - بر 
0 - (0) 7 (,6)- 7 +641 (۳۳( 
ویا فرمول 
بر - ] 
(,06- )7 (ر6) - 4 7 ۱+ره ۳۳( 


به دست می‌آید. 

ما دو قرمول (۴۳) و (۴۴) را به دست آوردیم. حال ببینیم که چه زمانی باید از هر یک از آنها 
استفاده کرد. فرض کنید تقعر منحنی به طرف بالا است. در این حالت. نقطه‌های منحنی باید به هر 
یک آزدو اسهای ۸6و ۷ آن که نایم مقبت استهوضل شود اما آگر نفتر تن یه طرف پایین 
باشد. نقطه‌ها باید به انتهایی که تابع منفی است. وصل شود. موقعیت‌های مختلفی که ممکن است 
پدید آیدء در شکل ٩‏ نشان دادة شده است. بر اساس این نمودارهاء درستی جملات زیر از نظر 
هندسی بدیهی است: 

فرض کنید که تابع (70 روی بازه‌ی [4,0] پیوسته و یکنوا است. جهت تقع رآن ثابت است. و 
در دو انتهای بازه. مقادیری با علامت مخالف انخاذ م یکند. آنگاه. مشروط بر آنکه روش تقریب 
مناسب انتخاب شود روش وترها دنباله‌ای از نقاط را به دست می‌دهد که به ریشه‌ی معادله‌ی 
۰ < (7 همگرا می‌شود. 


روش وترها «ة ۳۵ 


‌ِ 
۵ 
برد 


برد 


0 
۱ 7 
)0( (2) 
0 ۱ 
9 


(1 0 
٩ شکل‎ 


خارج از بازه‌ی 1 ,۵] اتخاذ کند. این وضعیت در شکل ۱۰ نشان داده شده است. 


۳/7 





شاه( 


روش وترها که در اینجا شرح داده شد. حالت خاصی از روش تکرار است. فرض کنید تابع 
(70 در 4 < ۲ صفر نمی‌شود. در این حالت. معادله‌ی ۰ < (76 هم‌ارز است با معادله‌ی 











۶ #۱ روش تقریبات متوالی 


ِ 7 ِ 70 
در واقع» اگر ۰ < (۵), آنگاه 


(۴۳۵( ز‎ <  - 00 


تم سم ۱۵ و (۳۶( 


بر عکس.اگر 4 7 + و معادله‌ی (۴۶) برقرار باشد. آنگاه  »‏ (8)/. 
ولی معادله‌ی (۴۵) به شکل 200  <‏ است. که در آن 
(0 - 4700 .۰ 0 - ۲ 
0۵-08 ۰ ۰ ۵ 6۵ 
قرار دهید 20 .7 و روش تکرار را اعمال کنید. همان دنباله‌ی اعداد ...,,۵۲,,۵ ,۵۱ را به دست 


۲-00 < (ر)م 


می‌آورید که با استفاده از روش ‌ به دست می‌آید : 


7 ِ 
به عنوان یک مثال. معادله‌ی 


07۱+ -)6,( 


۳-۱ + مر ۲۷( 
را با روش وترها حل می‌کنيم. در اینجا داریم: ۲۲-۱ + ۲۲ < (00[. از آنجا که 2-۱ <*7 و 
۳ (۱)/, لذا معادله‌ی (۴۷) لاقل یک ريشه در بازه‌ی [۰,۱] دارد. اگر نمودار تابع 
۲۲۱+ ۳ < را رسم کنیم. می‌توانیم ببینیم که تقعر این منحنی روی بازه‌ی ۱1 ,۰] به طرف 
تالااشض یف به انم فصو (۳۹) انتفاهه ف کم اساتی این فرفیل قوب وله عیارا 


است از عدد 
۱-۰ 7-0 
۰ < سس ۱-۲ -< سس (0)] - < 
۳ (- (م (ط٩ز‏ 3 
برای پیدا کردن تقریب دوم از فرمول زير استفاده می کنیم: 
۵ - ۱ 0 - ] 
۰ 2 سل 2۱-۲ سستت ( 2-1 بد 
0( (6 - 00 ۳ 
آنگاه 
۱-۱ 
,۰۳۱۹ - ۳ 
۰ ۰ ۳ 
۱-۹ 
,۰/۲۲۲ < ۱-۳ ۴ 
۰ ۳ 
۱-۲ 
2۱-۳-۲۰ ود 


روش وترها ه: ۳۷ 


لذا با دقت ۰۰/۰۰۱ ریشه‌ی معادله در بازه‌ی ۱1 ,ه]» ۰/۲۲۲ است. 


بهبود روش وترها 


اگر روش وترها همگرا شود. نرخ همگرایی آن همانند روش تکرار استمیزان خطا در مقدار ريشه 
به صورت یک تصاعد هندسی کاهش می‌یابد. روشی برای بهبود روش وترها وجود دارد. به طوری 
که نرخ همگرایی آن خیلی بیشتر می‌شود. در روش معمولی وترهاء ما در هر مرحله از یکی از دو 
انتهای بازه‌ی [۵,0] و آخرین تقریب به دست آمده استفاده می‌کنيم. به جای آن می‌توان از دو 
تقریب آخر استفاده کرد. چرا که آنها نسبت به انتهاهای بازه‌ی [4,0] به ربشه نزدیک‌ترند. 

فرمولی که از دو تقریب قبلی استفاده می کند. به صورت زیر است (شکل ۱۱2): 

۷1_7۱ 
(۱-,) - (,ع) 

در اینجاء 2۱ به کمک فرمول (۳۹) و ۲ به کمک یکی از دو فرمول (۴۱) يا (۴۲) محاسبه می‌شود. 
که این بستگی به علامت ()۰7 (ظ) و (۱) دارد: اگر » > )۲ و ۰ < (7)9. آنگاه برای 
» > (7۱ فرمول (۴۲) و برای ۰ < (6۱/ فرمول (۴۱) انتخاب می‌شود. 

اگر اتفاق بیفتد که نقطه‌ی 4۲ که به کمک فرمول (۴۱) محاسبه شده است. در خارج از بازه‌ی 
[,] واقع شود. آنگاه باید در مرحله‌ی بعد به جای این نقطه. یکی از دو انتهای بازه را که به آن 
نزدیک‌تر است. استفاده کرد (شکل ۱۱0). 


(برع) - م۵ < جورت (۴۸( 











)8( )0( 
فان ۱1 


مشخص شده است که همگرایی روش بهبود یافته‌ی وترها خیلی بهتر از روش معمولی است. 
یعنی اگر ‏ ريشه معادله‌ی » - (6 کر باشد» آنگاه 


۳۸ 





بهبود روش وترها «: ۳۹ 





راب | مها ۴۹( 
که در اینجا 
۵ ۱ < 1 
۲ 
به عنوان یک مثال. از این روش برای حل همان معادله‌ی 
۳-۱ + در 


که در بالا با استفاده از روش وترها حل کردیم استفاده می‌کنیم. تقریب‌های اول 2۰/۲۵ ۱ و 
۱ < ۲ همانند روش معمولی وترها هستند. 
تقربب بعدی به کمک فرمول زیر به دست ِِ 


- ۶) 


۰/۲۱ - ۵ 
‌ ۰۱,۸۳۱ ِ‌ 2 ۱۳ 9,۱" 
0 ِ ۰,۳۳۴ 


داریم ۰/۰۰۰۴ < (۰/۳۲۲۳). روشن است که ۰/۳۲۳۳ 2 * ریشه‌ی مورد نظر با تقریب 


۱ است: 


موم مه > ۱ ۳ لهای 


در حل معادله‌ی ۰ < 760 به کمک روش تکرار. بخش زیادی از کار بستگی به تبدیل کردن معادله 
به شکل من ۶ « دارد. ذر خیلی. از فوارد» بهترین راه. آن روشی است. که به وسیله‌ی نیوئن 
(6۷۷۲0۵) پیشنهاد شده است. این روش مبتنی بر مفهوم مشتق است. در این قسمت. در باره‌ی 
مفهوم مشتق یک چندجمله‌ای بحث می‌کنیم. به اين ترتیب. خواهیم توانست از روش نیوتن برای 
حل معادله‌های جبری» یعنی معادله‌هایی که به شکل 

ع< ری ۰۰۰+ ۱ رن + رین (۵۰) 
هستند. استفاده کنیم. فرض کنید 

۰۰۰4+ ۲ درم + درمز 

یک چند‌جمله‌ای باشد. چندجمله‌ای (0 76 یعنی عبارت 


درم جوا + کر جج) ره (۵۱) 


سم 
را در نظر بگیرید. 

اگر پرانتزها را در عبارت (۵۱) حذف کنیم. می‌بينیم که در بعضی از جملات اصلا هیچ بی 
وجود ندارد» بعضی از جملات آن را با توان یک دارند. بعضی با توان دو. و الی آخر. جمله‌هایی را که 
حاوی 4 با توان یکسان هستند. گروه‌بندی می‌کنيم. آنگاه چندجمله‌ای (0 + 6 به شکل 

کج 0۵ +0۵0 +00۵ 0۵ + (۵۲) 

در می‌آید (از آنجا که درجه‌ی چندجمله‌ای ۰200 ] است. بالاترین توان 6 در عبارت (۵۲) نیز 1 
است). بدیهی است که (), ,... ,(۲) .7 نیز چندجمله‌ای‌هایی بر حسب ۲ هستند. 

مثال: فرض کنید 

ورب لاح و۲ ع ری 


2 
21 
بط 

















0+ 0 < ۲+ ۵۲ - ۳+ 0۲ + ۶6+ 0۵ -۱ 


۱- 0۵ +۶6 + ( ۵ +۲۲۵ + آمر) ۳( 0 + آمبر۳ ین آبر۳ + )۲ - 





۲۰ + ۲,م(۳ - رع) + یم( + برع - ۲برع) + (۱-ع + ۳ - ۲«۲) 
در نتیجه. در این حالت. داریم: 
,۶-۱ + ۳۲ - ۲۲ < ( [ 


م سرر ۲۹ 
,۲ - ۶ < () +[ 


۰ 2 (0)ب[ 
می‌بينيم که جمله‌ی (),] معادل با 7۲60 است. این یک اتفاق تصادفی نیست. اگر در 
معادله‌ی (۵۲) قرار دهیم » < . خواهیم داشت () ,7 < (700. 
حال به جمله‌ی بعدی (6,/ می‌پردازيم. ضریب . یعنی چندجمله‌ای ۰,60 مشتق 
چندجمله‌ای 6۵ نامیده می‌شود. مثلاً مشتق چندجمله‌الی ۱ - ۶ + ۳:۲ - ۲۲, عبارت است از 
۶+۶ - ۶«۲. مشتق یک چندجمله‌ای لا به صورت  )(‏ نوشته می‌شود. 
بنا بر اين» مشتق 7*60 چندجمله‌ای 60» ضریب » در بسط چندجمله‌ای 00 +76۲ بر 


با استفاده از نمادی که در بالا معرفی شد. می‌توانیم فرمول (۵۲) را به صورت زیر بازنویسی 

کنیم: 
0۵0 +0۵ < 0۵ + (۵۳) 
تعلیق در فرمول فوق نشان دهنده‌ی جمله‌های حاوی *ه ,..., ۵۳ ,۵۳ است. برای نمونه. 
0۵-0 +۶ + ۲( +۳6 - ۲(ن +۲ 
و بت ۲ )2 

ما مفهوم مشتق چندجمله‌ای 76 را معرفی کردیم. اکنون چگونگی محاسبه‌ی مشتق را 

نشان می‌دهیم. برای این کار. چندجمله‌ای 


+۵ رن ۱۰ اجان + او < 00 + ۲ 


را در نظر بگیرید. 
پا خایکنین کر هاره ۵ ۵ رال که قسعت ۶ )تدا ری 









































۵۲ #۶ روش تقریبات متوالی 


+ ۱+۰۰ ی + )ری < هو + 
چب تج یم کیر(۱ 0 + ۱۲ کید ه 
1 0۵ + 6-۱6۲ 
+ ری ۰۰4+ ۱ ری + کبرری س 
ری ۲+۰ کر رو( -) + ۳ 
با مقایسه‌ی این معادله با (۵۲۳). 
,6۵۰۰ زن + 0۵ ع ۵ + 
می‌توانیم نتیجه‌ی زیر را بیان کنیم: 
۲ 0-۱۲ ۰۰۰ 4 ۲ رن + دهع مها (۵۳( 
به صورت 
ره + 0-۱۵ +۱ رهز (۵۵) 
است. 
برای نمونه. مشتق چندجمله‌ای 
۱- ۸-۳۲ + ۶۲ و0 
عبارت است از 
,دع - ۲۴۲ + ۴۲۴ < ۵ 











روش نیوتن برای حل تقریبی 
معادلات حبری 


اکنون به حل تقریبی معادلات جبری باز می گردیم. فرض کنید معادله‌ای به صورت 
ه و ۱۰۰4 ری + در (۵۶) 
داریم. تصور کنید که به طربقی توانسته‌ایم یک مقدار تقریبی (د برای ریشه‌ی این معادله بیابیم. 
نشان خواهیم داد که یک مقدار دقیق‌تر این ريشه را چگونه می‌توان به دست آورد. فرض کنید 0۱ 
خطای مقدار ۱ باشد. یعنی فرض کنید 0۱ + ۲۱ ریشه‌ی معادله‌ی (۵۶) است. آنگاه باید داشته 
باشیم: 
ره < ری +۲۰.۰ بت د )۵ ۲ 0۳ ٩‏ ).6 (۵۷) 
به عبارت دیگر. 
۰ 2 (۱» + ) 
که در اینجا (76 نشان دهنده‌ی چندجمله‌ای 
۱۰۰۰ در + درم 
است. 
ولی بر اساس فرمول (۵۲) داریم: 
۰( زره +(وماز ع (وه + از 
که در اینجا تعلیق نشان دهنده‌ی جمله‌های حاوی *,...,۵۲ است. لذا برای تعیین ۱ معادله‌ی 
زير را داریم: 
۰۰ ۰۰۰( ره + (ما ع (مه + از (۵۸ 
اگر تقریب اولیه‌ی ,۲ به قدر کافی خوب باشد. خطای آن » کوچک خواهد بود. در اين 
صورت جمله‌هایی که در معادله‌ی (۵۸) با تعلیق نشان داده شده‌اند. در مقایسه با ,0 کوچک 
خواهند بود. با صرف نظر کردن از این جمله‌ها. یک معادله‌ی تقریبی برای تعیین ۱ به دست 
می‌آوریم: 
2۰( هه +(صال (۵۹ 
از اين. نتیجه می‌شود که 


۵۲ 








۴ 3 روش تقریبات متوالی 








دا 
0 0 (۶۰) 
بنا بر این» فرمول مقدار بهبود یافته‌ی ۲ برای ریشه‌ی معادله‌ی ما عبارت خواهد بود از 
() 
0 0۱ < 216۲ (۶۱ 
آنگاه باز هم می‌توانیم تقریب به دست آمده را بهتر کنیم. فرمول تقریب سوم عبارت است از 
. 1 ور < بر 
() [ 


به طور کلی, اگر تقریب #أم برای ریشه‌ی مورد نظر پیدا شده باشد. آنگاه فرمول تقریب بعدی 
به صورت زیر خواهد بود: 
(رتال _ 
(,۲) کل 
به طور مفصلء فرمول به صورت زير نوشته می‌شود: 
۲ ۱ ۰۰ 1 ۱ ده + ده 
رو رم(۱ 0+ ارم 
اگر مقادیر تقریبی ,5 و ببمتد تا دقت تعیین شده بر هم منطبق باشند. فرآیند ما (در 
محدوده‌ی دقت تعیین شده) اتمام يافته و مقدار ریشه‌ی مورد نظر به دست آمده است. 
روش حل معادلات که در بالا شرح داده شد. متعلق به نیوتن. ریاضی‌دان بزرگ انگلیسی. 
است. 
روش نیوتن رابطه‌ی نزدیکی با روش تکرار دارد. به طور خاص. اگر توابع 2/60 « و 
 < 0‏ هیچ ریشه‌ی مشترکی نداشته باشند. در آن صورت معادله‌ی ۰ < 6 معادل با 
معادله‌ی 





مر < برد (۶۲( 


و2 < ۱ درد (۶۲ 


«0 
70 


خواهد بود. با اعمال روش تکرار بر اين معادله. دنباله‌ای از اعداد به صورت ,ردو... ,2,۲ به دست 





۲ < ]ر ۶۳( 


می‌آوریم. که با همان رابطه‌ی روش نیوتن» یعنی 
(تا _ 
(ودا ز 
با یکدیگر مرتبط هستند. به عبارت دیگر» روش نیوتن به معنای نوشتن معادله‌ی ۰ < (76 به 
شام( ۶و اقهال کرکین رون گرا بر این انست. 
مثال: از روش نیوتن برای حل معادله‌ی 


ه < ۳۶-۵ - ۳ 





6 < ۱ برد (۶۵ 


روش نیوتن برای حل تقریبی معادلات جبری ۶« ۵۵ 


با دقت ۰/۰۰۱ و با در نظر گرفتن ۳ ۱ به عنوان تقریب اول استفاده کنید. 
از آنجا که مشتق چندجمله‌ای 
۳۶-۵ - بر < 0 
چندجمله‌ای 
۳- ۳۲۲ - (0 7 
استکه لذا فرمول:(۶۲) یه شکان ویو شم آید؛ 


2 


۳- آبر۳ ر2 7 ۱ +رراد 
بنا بر این 
۱۳ ۹-۵ ۲۷ 
,۲,۴۶ - سل ۳ - گس ۳ - پبر 
۳۴ ۳۷ 
کت ۳ 
,۲۹۵ 2 ۰۸۱۶۵ - ۲,۴۶ - سس ۲,۴۶ - بر 
۱ 
هار۷ 
,۲۸۲۷۹ 2 ۰,۰۱۶ - ۲,۲۹۵ - لت - ۲,۲۹۵ - بر 
1 
۶/۸۰۷۵ ۱۱,۸۳۷ 
2۷۹۰ سک ۲,۲۷۹ 2 مد 
۳- ۱۵,۵۸۲ 


می‌بینیم که با دقت ۸۱۸« 
۰ < ۲۴ 
بنا بر این» ریشه‌ی معادله‌ی » < ۳۶-۵ - ۲ با دقت ۰/۰۰۱ برابر با ۲/۲۷۹ است. 


روش محاسبه‌ی تقریبی ریشه‌ها که در قسمت ۶ ارائه شد. حالت خاصی از روش نیوتن است. 
در حقیقت. پیدا کردن ٩/4‏ صرفاً به معنای حل معادله‌ی 


ه < و - ور 


است. ولی مشتق چندجمله‌ای 4 - "۲ برابر با 2*۱ است. و بنا بر اين. فرمول (۶۲) برای 
معادله‌ی 
5 4 زر 
به صورت زیر است: 
و 


آ را و 





را ۱رد 


این شرت شمان قرمولی ات نان سای تفای ۱0 ساره 








۶ 3 روش تقریبات متوالی 


دقت کنید که حل معادله‌ی » < 2 7 و حل معادله‌ی جبری عمومی 
ه ع ی ۱+۰۰ آبرری + کرری 
یک تفاوت اساسی دارد. برای معادله‌ی » < 4 - ۳ انتخاب تقریب اولیه‌ی ۱ هیچ اهمیتی نداشت. 
هر مقداری برای (* انتخاب می‌شد. پس از چند مرحله مقدار 02 با دقت لازم به دست می‌آمد. در 
مورد حل معادله‌ی (۵۶) وضعیت متفاوت است. در اینجا. یک مقدار اولیه به یک ريشه منتهی 
می‌شود. یک مقدار اولیه‌ی دیگر به یک ریشه‌ی دیگر منجر می‌شود. و بعضی مقادیر اولیه اصلاً به 
مقدار معینی منتهی نمی‌شوند--در این موارد. دنباله‌ی اعداد ,۲ , ,۱,2۲ که با استفاده از فرمول 
(۶۲) محاسبه می‌شود. به هیچ حد معینی میل نمی کند. یعنی واگرا است. 


معنای هندسی + مه مه 


تا اینجا روش نیوتن را فقط برای معادلات جبری بیان کردیم. به منظور تعمیم آن به معادلات با 
شکل دلخواه. باید مفهوم مشتق را تعمیم دهیم و آن را برای تمام انواع توابع تعریف کنیم. برای این 
منظور» معنای هندسی مشتق را توضیح می‌دهیم. 
نمودار چندجمله‌ای 
پم ۰۰۰+ ۲ یرون + رین ع بز 
را در نظر بگیرید. و دو نقطه‌ی ۸1 و ۷ را روی اين نمودار در نظر بگیرید (شکل ۱۲). فرض کنید 
که طول نقطه‌ی 7 و طول نقطه‌ی 7۷ » +۲ باشد. آنگاه عرض نقطه‌های 17 و 7 به ترتیب از 
عبارت‌های 
۵ ۱۰۰۰ در + در < ۵ 
+ + که + < ۵ +6 
به دست می‌آید. یک خط قاطع از نقطه‌های 1 و ۷ بکشید و شیب آن قاطع] را حساب کی 1 
شکل و توان دید که 


.سس < لا طع] 
"۷ 


ولی پاره‌خط ۸7 برابر با تفاضل طول نقطه‌های ۸ و ۷ است. و بنا بر این 
< ۲ - (0 +) < 17 
۰ - ( +۰ 0 < 1۷ 


۵-00 + 71۷ 
جر 0 ۱۹۳۷ 


ولی بنا به فرمول (۵۳) 
0۵+۰۰ ن +6۵ < 0۵ + 


۸۷ 














۸ 43 روش تقریبات متوالی 


که در اینجا سه‌نقطه نشان دهنده‌ی جملات حاوی 1 بر این 


۱ ۰ 00 
ی + 
0 


121۷ 
که در اینجا سه‌نقطه نشان دهنده‌ی جملات حاوی ... ,0۲ , است. 


منظور از شیب یک خط. تانزانت زاویه‌ی 7 ایل خط نسبت به جهت مثبت محور ‏ است. مثلاً اگر خطی با محور "ده زاویه‌ی ۶۰۶ بسازد. آنگاه شیب آن 








برابر با ۷۷۳ است. 
۸ 
/ 
۷ 
۳0 
7 
7 
,۳ 0 + 2۲ ,۳ 0 
شکل ۱۲ 
بنا بر این شیب خط قاطع ۸7 با فرمول زیر بیان می‌شود: 
۰ ۵ < ۷ 1۵0 < وس (۶ع) 


حالا به تدریج مقدار 4 را کم می‌کنيم. با این کار» خط قاطع ۸077 حول نقطه‌ی 17 خواهد 
چرخید. در حالت محدود کننده. وقتی که » < . خط قاطع تبدیل به مماس بر منحنی ۲6  <‏ 
در نقطه‌ی ۷ خواهد شد. شکل ۱۳ موقعیت خط قاطع را برای ۱/۴ ,۱/۲ ,۱ < ه نشان می‌دهد. 

ولی وقتی که ۰ <. همه‌ی جملات نشان داده شده با سه‌نقطه در فرمول (۶۶) صفر 
می‌شود. لذا شیب مماس بر نمودار یک چندجمله‌ای 760 < « در نقطه‌ی با طول * با فرمول زیر 
بیان می‌شود: 

0 2 ساسا (۶۷) 

بنا بر اين» مشتق یک چندجمله‌ای 767 برابر با شیب مماس بر منحنی چندجمله‌ای در 

تقطتی ااطول ۶است: 











معنای هندسی مشتق ظا ۵٩‏ 

















شکل ۱۳ 


مثال: زاوبه‌ای را که مماس بر نمودار چندجمله‌ای 
۱+ ۴۶۲ - د < 00 
رسم شده در نقطه‌ی ۲ < ۲ با محور 2 می‌سازد. پیدا کنید. 
از آنجا که 
,۵ +۸ - ۲۲ < 0۵ 
لذا ۱ < (۲) .در نتیجه. ۱ < 120 و بنا بر این زاویه‌ی مورد نظر ۴۵۶ < ۵ است. 











معنای هندسی روش نیوتن 


اکنون می‌توانیم معنای هندسی روش نیوتن برای حل تقریبی معادلات جبری را روشن کنیم. فرض 
کنید می‌خواهیم معادله‌ی ۰ < 760 را حل کنیم. که در اینجا (6/ یک چندجمله‌ای است. از نظر 
هندسی» این مسئله. مسئله‌ی پیدا کردن نقاط تقاطع تابع 60 « با محور د است. یعنی 
نقطه‌هایی که در آن ۰ < . 

فرض کنید یک مقدار تقریبی ریشه‌ی این معادله. , قبلاً پیدا شده است. در نقطه‌ی 7 با 
مختصه‌ی افقی ۱ مماسی بر منحنی (7/6- « رسم کنید. اگر در انتخاب 7۱ شانس داشته 
باشیم. نقطه‌ی 7 محل تقاطع مماس با محور * نسبت به نقطه‌ی ۸۶ به نقطه‌ی تقاطع منحنی 
گر - ب با محور ‏ نزدیک‌تر خواهد بود (شکل ۱۴). 








شکل ۱۴ 


برای پیدا کردن مختصه‌ی افقی ۲ نقطه‌ی 7. مثلث 1۸۷ را در نظر بگیرید. ضلع ۸۸۷ این 
متلت قائم‌الزاویه همان مقدار تابع 760 < « در نقطه‌ی ( است. یعنی () - 1/۸۷ از سوی 
دیگرء ضلع 7 برابر است با ۲ «د. لذا تانژانت زاویه‌ی ,م که خط مماس با محور ‏ می‌سازد. با 


فرمول زیر بیان می‌شود: 





معنای هندسی روش نیوتن #: ۶۱ 


با < , 129 (۶۸ 
۲ 1 ۱ 
از (۶۸) نتیجه می‌شود که 
دا _ ۱ - 1۲ (۶۹( 
۱ 121 


ولی ,120 شیب مماس بر منحنی 760 < « است که در نقطه‌ی با مختصه‌ی افقی ۲ رسم شده 
است. بنا بر اين» مطابق با معنای هندسی مشتق.  )۱(‏ < ,مح2ا. 
لذا فرمول (۶۹) را می‌توان به شکل زیر نوشت: 
( در 
و 
بنا بر اين. تقریب دوم برای ریشه‌ی مورد نظر را به دست می‌آوریم. حال در نقطه‌ی با 
مختصه‌ی افقی ۰۲۲ مماسی بر منحنی (6 2 7 رسم می‌کنیم. مختصه‌ی افقی نقطه‌ی تقاطع این 
مماس با محور ۲ با فرمول زیر به دست می‌آید: 
(ل _ 
 )(‏ 
به طور کلی. اگر تقریب ,تد قبلاً به دست آمده باشد آنگاه برای به دست آوردن تقریب بعدی 
بر باید در نقطه‌ی با مختصه‌ی افقی ,ه مماسی بر منحنی (76< رسم کنیم. آنگاه. 
مختصه‌ی افقی نقطه‌ی تقاطع این مماس با محور . مقدار ۱+,ت را به ما می‌دهد. 


2۲۲ ۱ 


۲ 2 )زر 


فرمول محاسبه‌ی ۱ عبارت است از 





۱ 
: چا رز ر۷( 
۳8 

و یا معادل آن 
ی ایند + (۷۲( 
بر 121 


که در اینجا ,,م زاویه‌ی مماس بر منحنی در نقطه‌ی با مختصه‌ی افقی , با محور * است. این 
فرمول همان فرمول (۶۲) روش نیوتن است. به اين ترتیب. ما به معنای هندسی روش نیوتن پی 
بردیم. اساس آن. جایگزینی مماس بر منحنی به جای قوس منحنی است. بدین خاطر نام دیگر 
روش نیوتن» روش مماس‌ها است. 


۲ روش تقریبات متوالی 








شکل ۱۵ 


شکل ۱۵ نشان می‌دهد که نقاط ,ردو...,۲,نه که با استفاده از روش نیوتن به دست 
آمده‌اند. به نقطه‌ی ی محل تقاطع منحنی (6 < « با محور ۲ نزدیک می‌شوند. 





مه مه توابع دلخواه 


تفسیر هندسی روش نیوتن که در بالا ارائه شد. این امکان را به ما می‌دهد که آن را تعمیم دهیم تا 
بتوانیم بر معادله‌هایی که به شکل (760 < « هستند. اعمال کنیم. که حالا (76 می‌تواند تابعی غیر 
از یک چندجمله‌ای نیز باشد. برای پیدا کردن جواب این معادله. یک مقدار تقریبی 2۱ را برای 
ریشه‌ی آن انتخاب کنید. مماس بر منحنی 60 < « را در نقطه‌ی با طول ۲۱ رسم کنید و نقطه‌ی 
تقاطع آن با محور را با ۲ نشان دهید. حال یک مماس جدید بر منحنی 7۵ < « در نقطه‌ی با 
طول 7 رسم کنید. و الی آخر. به آسانی می‌توان فهمید که همانند حالت چندجمله‌ای, 

(رتا[ 


و ۳ ۱ جورلا ۷۱( 
بر 181 


که در اینجا ,۵ 120 شیب مماس بر منحنی ۶6۵ < « در نقطه‌ی با طول ,۲ است. 
فرمول (۷۱) هنوز هم فایده‌ای برای محاسبات ندارد. چون نمی‌دانيم ,ره 122 را چگونه پیدا 

کنیم. پس باید یاد بگيريم که شیب مماس بر نمودار یک تابع دلخوله 0« < بز (و نه فقط نمودار 
چندجمله‌ای‌ها) را حساب کنیم. ابتدا شیب خط قاطع را محاسبه می‌کنیم. فرض کنید ۸ نقطه‌ای 
روی نمودار تابع (760 < « باشد و ۸/۸۷ خط قاطعی باشد که از اين نقطه می‌گذارد. با اعمال همان 
استدلالی که در مورد چندجمله‌ای‌ها گفتیم. نتیجه می‌گیریم که شیب خط قاطع از فرمول زیر به 
دست می‌آید: 

)۲ ۰ 00 - 0( 

زو کی نز ۷۳( 

0 

که در اینجا * طول نقطه‌ی ۸ و 0 + * طول نقطه‌ی ۸۷ است. اگر » را کاهش دهیم خط قاطع 
حول نقطه‌ی 1 خواهد چرخید تا آنکه در نهایت در موقعیت خط مماس بر منحنی (60 < « در 


60 - م + ر) 
۱ رقف 


0 ۰ چبب ,م 


خن میا اس سابع ۵ ام تم و ان ریا( رشان ام ‌داهت مه بعت . قران 
می‌دهیم: 


۶۳ 


۴ # روش تقریبات متوالی 


00 - 0۵ + ) ۱ 
اس مر رم ۲ ۲( 
0 


0 هچ 
اکنون می‌توانیم تساوی (۷۳) را به شکل زیر بنویسیم: 

۰ < 0 188 < ممانی1 )۷۵( 
به این ترتیب مشتق  )(‏ هر تابع در یک نقطه (نه فقط توابع چندجمله‌ای) برابر با شیب مماس 
رسم شده بر منحنی 6۵  <‏ در آن نقطه است. 
" اگر در نقطه‌ای به طول ۲ امکان رسم مماس بر منحنی 60 < « وجود نداشته باشد (مثلاً نمودار تابع در این نقطه شکستگی داشته باشد. یعنی با 
زاویه‌ی تندی در آنجا خم شده باشد). آنگاه تابع در آن نقطه مشتق ندارد. 

از آنجا که (,:د) 2 (,م) «هاء لذا فرمول (۷۱) را می‌توان به صورت زیر بازنوبسی کرد: 
(تال _ 
7 
اين فرمول همان فرمول (۶۲) است. بنا بر اين» روش نیوتن به همه‌ی معادلات به شکل (6 < ۲ 
بسط داده شد. 





بر2۲ < برد (۷۲۶ 





أْ بهی ۶ مه مه 


در قسمت قبل دیدیم که برای پیدا کردن شیب مماس بر منحنی 76۵ < « باید حد زیر را 
00 - 0 + ) 1 
کت ی رم ۱ 
0 ه جب ,م6 
این محاسبه به طور کلی خیلی مشکل است. ولی برای بسیاری از موارد مهم این حد از قبل 
مشخص شده است. به عبارت دیگر مشتق توابع پراستفاده شناخته شده است. در زیر لیستی از 
مشتقات توابع مهم را می‌بینید: 





, سل < («دی اوع) ۷ (0 ۱۰ 

٩1۳۳ ۲‏ ۲ 
۱ بر سا ۳ 

ور < 9 م082) ۸ ۱ 
,0 ۳1 < (۲) ۳ 

, سپس < ده طلوع27) ۹ 15 ۲ 

7/۱ ,06 605 < (۵(0 ط51) 
۱ 0 «ودو جمنجج) ۱9 ,ده طلوی- <- "ده وهع) ۵ 
<- «دی جما) ۶ 


209۹ 9 


(0 10 در فرمول‌های ۳ و ۸ نشان دهنده‌ی لگاریتم به مبنای 2۲/۷۱۸۲۸۰۰۰ 6 است که اصطلاحاً 
به آن لگاریتم طبیعی با نپری (2۷۵:67107) می‌گویند). دقت کنید که ] در فرمول ۲ می‌تواند نه 
تنها یک عدد طبیعی بلکه هر عدد حقیقی باشد. به عنوان متال. 


اس( 


فرمول‌های ۱-۱۰ برای محاسبه‌ی مشتق تمام توابع کافی نیستند. اما اگر تابع 760 با استفاده 
از عمل‌های حسابی روی توابعی که مشتق آنها را می‌توانیم پیدا کنیم ایجاد شده باشد. به آسانی 


۶۵ 











۶ 4 روش تقریبات متوالی 


می‌توانيم مشتق آن را پیدا کنیم. برای این کار از قواعد زیر که اثبات آنها (به همراه اثبات 
فرمول‌های ۱-۱۰) در کتاب‌های ریاضیات عالی آمده است. استفاده می‌کنیم. 


۱ مشتق مجموع دو تابع برابر است با مجموع مشتق‌ها ی آنهاء یعنی 
۵+۰ - | +6۵ ] 
۲. یک ضریب ثابت را می‌توان به بیرون از علامت مشتق برد: 
۰ - [0/0۵] 
۳. فرمول محاسبه‌ی مشتق حاصلضرب دو تابع عبارت است از 
+6۵۵ |0۵0۵ 
۴ فرمول محاسبه‌ی مشتق یک کسر عبارت است از 
0۵۵ [ ۵ 
[6۵ ,۶ ] ۲ ۳ 





قاعده‌ی ارائه شده در قسمت ۱۳ برای محاسبه‌ی مشتق یک جندجمله‌ای» نتیجه‌ای از 
مثال ۱: مشتق کسر زیر را پیدا کنید 


۳ 
سس -_ !6 
0 


با اعمال قاعده‌ی ۴ داریم: 
(۵ + ۱()۲۲ + )۵ج( ار 


۵(۲ + ۲<۳) ِِ 
حال با اعمال قاعده‌ی مشتق گیری از چندجمله‌ای داریم 
,۱ - برع < (۱+ء- آهر۳۲) 
2 
, ۶۲ (۵ + ۲۲) 
و بنا بر این 
۱(۶۲ + - ۳۲) - (۱- ۵(۶ + ۲۲) و 


)۲,۲ + ۵(۲ 


۳۰-۵ + آبرع + آبر۴ + برع 
۵(۲ + ۲ر۲) 

















مثال ۲: مشتق تابع زير را پیدا کنید 


۱ ۱ 
[ ۲ «نههه) سب < ()][ 
2 ۱۰ 


حل: با استفاده از فرمول‌های ۲ و ٩‏ و قواعد ۱ و ۲ داریم 


۱ ۳ ۱/۲ ۳ ۱ ۱ 
بل +پپس--(3) 1 پیب +« 
و ۳ 
۲ ۱۰ 2 0[ 
را پیدا کنید. 
با اعمال قاعده‌ی ۳ و فرمول‌های ۳ و ۴ داریم 
۲۵ هزو) ۱۰۳ +۲۶ صنو (۱۰۳) ع 0۵ 


۵۲ ۱۰۰+ ۱۰ ۲۱۵ مرو ۱۰۳ < 
۰ ۵ + ۱۰ ۲ طزو)۱۰۳ < 


قواعدی که در بالا ارائه شد. به ما امکان می‌دهد که مشتق را در بسیاری از موارد به دست 
آوریم. یک قاعده‌ی بسیار مهم دیگر نیز وجود داردقاعده‌ی محاسبه‌ی مشتق یک تابع مرکب. این 
قاعده به صورت زیر بیان می‌شود: 

اگر یک تابع 6۵۵ < « را بتوان به شکل (۲62 2 « نوشت که در اینجا ۵020 < 2, انگاه مشتق 
آن از فرمول 

و مه 0۵-۳ ۳۷( 

به دست می‌آید که در اینجا ۵00 < 2. 

مثال: مشتق تابع (۳) ه5< « را به دست آورید. این تابع را می‌توان به صورت 2 طله < ز 
نوشت. که در اینجا ۳ < 2 مشتق تابع 2طه < (72 به صورت 2 609 < (2) 7 است. و مشتق تابع 
۴ 2 ۵00 به صورت ۲ ۶2 (0) ۵ است. با استفاده از فرمول (۷۷). داریم 

-< (0۵ م(2) 7[ ۳ [( ۳«) صذء] 
پس از جایگزین کردن 2 با مقدار آن 5۳ 2 2 داریم 
۰( ) و0 آپز۳ عد < [(۳«) صزه] 

خواننده می‌تواند برای توضیح مفصل‌تر مفهوم مشتق, مثلاً به کتاب ریاضیات عالی برای 

مبتدیان (۵0۵ ۱ 2 2۱۵۷۱۵ 6 /030101) نوشته‌ی پا. ب. زلدوویچ (.ظ .۶۲ 


27 ) مراجعه کند. 


پیدا کردن تقربب اول 


اکنون به بررسی چگونگی انتخاب تقریب اول می‌پردازيم. هنگام حل معادله‌ی ۰ ۶ (6/, تقریب 
اول را می‌توان با استفاده از نمودار به دست آورد. برای این منظور باید نمودار 2/60 « را رسم 
کنیم و نقاط تقاطع نمودار با محور را پیدا کنیم (در این نقطه‌ها » < « و بنا بر این » < (160). 
اگر به هر دلیل کشیدن نمودار تابع دشوار باشد (مثلاً وقتی که معادله توسط رایانه حل 
می‌شود)» روش دیگری برای پیدا کردن تقربب اول به کار گرفته می‌شود. در این روش. مقادیر تابع 
برای برخی از مقادیر آوندهای آن محاسبه می‌شود (مثلا برای مقادیر صحیح آوند که در داخل 
کران‌های معینی واقع است). اگر تابع 60 2 « پیوسته باشد (یعنی نمودار آن هیچگونه گسستگی 
نداشته باشد), آنگاه یک ریشه‌ی معادله‌ی » < 76۶ بین مقادیر 4 و 8 آوند که مقدار تابع برای آنها 
علامت مخالف اتخاذ می کند. وجود دارد (شکل ۱۶2).اگر نمودار تابع دارای گسستگی باشد. امکان 
دارد که تابع از مقادیر منفی به مقادیر مثبت جهش کند. بدون اينکه در این اثنا از صفر عبور کند 
(شکل ۱۶0). مقدارهای 4 یا را می‌توان به عنوان تقریب اول برای ریشه‌ی معادله‌ی ۰ < (0 


0 0 
/ / رم 7 71 
)2( )0 


2 )0( 
شکل ۱۶ 
دق کی کشا ای فش ههمک ات ی آن«تشههای ال ان نظر خی ماند مقا شین 
۰ حالتی را نشان می‌دهد که تابع 60 < « در دو نقطه علامت یکسانی دارد» ولی بین آنها صفر 


می‌شود. 
به این ترتیب. دو نقطه را به دست آورده‌ايم: و . برای اينکه ببینیم کدامیک از آنها را باید 


به عنوان تقریب اول ‏ در روش نیوتن انتخاب کنیم. شکل ۱۷ را در نظر بگیرید. شکل‌های ۱۷۵ و 


۶۸ 





پیدا کردن تقریب اول 1۵ ۶۹ 


۳ تشان می‌دهند که اگر تقعر منحنی به طرف بالا باشد. هر یک از دو نقطه‌ی 4 و 0 که تابع 
(0 برای آن مثبت است. باید به عنوان تفریب اولیه انتخاب شود. انتخاب دیگر به عنوان تقریب 
اولیه حتی ممکن است منجر به آن شود که نقطه‌ی ۲۲ بیرون از بازه‌ی [,0] باشد. به همین 
ترتیب, اگر تقعر منحنی به طرف پایین باشد, نقطه‌ای که در آن تابع 00 منفی است (شکل ۱۷ 
و ۲۱۷ باید به عنوان تقریب اولیه انتخاب شود. 


)0( 02) 


)0( )00 
شکل ۱۷ 

اگر نمودار تابع 2/60 « معلوم باشد. به راحتی می‌توان از این قاعده استفاده کرد. اما اگر 
نمودار تابع ترسیم نشده باشد» آنگاه برای تعیین جهت تقعر تابع» محاسبات بیشتری مورد نیاز است. 
برای انجام این کار باید مشتق دوم تابع 760 تعیین شود. منظور از مشتق دوم تابع ۰700 مشتق 
مشتق اول آن است. 

بای کر تام 

۳۶-۱ + ۴ - مر < ۵ 
به ما داده شده باشد. مشتق اول آن 
۶( 














۰ روش تقریبات متوالی 


و مشتق دوم آن 
۶-۸ - (0 "ز 

ات 

در دوره‌های ریاضیات عالی, ثابت می‌شود که اگر مشتق دوم مثبت باشد. تقعر منحنی روی 
این بازه به طرف بالا است. اما اگر مشتق دوم در بازه‌ی [,] منفی باشد, تقعر منحنی به طرف 
پایین است. با استفاده از این اطلاعات. قاعده‌ی زیر را برای کاربرد روش نیوتن به دست می‌آوریم: 

فرض کنید تابع ۶0۵ در نقاط ۵ و 9 علامت‌های مخالف داشته باشد, و و فرض کنید مشتق 
دوم تابع 700 روی بازه‌ی [0,9] مثبت باشد. انگاه برای تقریب اولیه‌ی ۲ باید از میان دو نقطه‌ی 
۵ و فء نقطه‌ای را که تابع 0۵ برا ی آن مقدار مثبت اتخاذ م ی‌کند؛ انشخاب کرد. از سوی دبگر, اگز 
مشتق دوم روی بازه‌ی [0,0] منفی باشد, آنگاه نقطه‌ای را که تابع 00 در آن مقدار منفی اتخاذ 
میکند. باید به عنوان تقریب اولیه‌ی 1 انتخاب کرد. 


روش ترکیبی حل معادلات 


در حل معادلات» روش نیوتن غالباً با روش وترها ترکیب می‌شود. اگر تقعر نمودار تابع 2/6۵ ز به 
طرف بالا باشد. آنگاه نقطه‌های 2۱ و ۱ با استفاده از فرمول‌های 


7-0 
ند ۷0( 
۰ 2۳ 
0 
سبد -ن - ۷۹( 
7 1 


تعیین می‌شود. از سوی دیگر اگر تقعر منحنی 76 < « به طرف پایین باشد. در آن صورت 
فرمول (۷۸) برای پیدا کردن نقطه‌ی ,4 استفاده می‌شود و نقطه‌ی ,۲ از فرمول 


سس << زر ره/0 


به طوری که از شکل ۱۸۸ و ۱۸9 می‌توان دید ریشه‌ی ۶ معادله‌ی »۰ < 6۵ معمولاً بین 
نقطه‌های ,4 و ,7 وآقع می‌شود. پس از آنکه روش نیوتن و روش وترها دوباره اعمال شد. زوج 
جدیدی از نقطه‌های 47 و ۲ به دست می‌آید. و الی آخر. 


)8( 0۱( 
شکل ۱۸ 


۷۱ 





۳ 4 روش تقریبات متوالی 


به این طریق. دو دنباله‌ی اعداد به دست می‌آید ... ,۵ .... ,0۱,۵۲ و ...بر و... ,۳,2۲ که 
از دو جهت مخالف به ریشه‌ی ی نزدیک می‌شوند. مزیت روش مذکور در آن است که مقدار تقریبی 
ريشه را هم از بالا و هم از پایین به دست می‌آورد. 

مثال: با استفاده از روش ترکیبی. معادله‌ی 


ه < ۰/۵ - 7 518 - 1 


را با دقت ۰/۰۰۱ حل کنید. 


[20 < ۲ - 51 7-۰۵ 





از این جدول نتیجه می‌شود که ریشه‌ی این معادله بین ۱ و ۲ واقع است. با استفاده از 
فرمول‌های ۲ و ۴ قسمت ۱۸ داریم 
۱-2 < (0 7 
بنا بر این» فرمول نیوتن در این حالت به شکل زير در می‌آید: 
۳ ۱ رک ,0/۱ 
005 - ۱ 
برای فهمیدن اینکه کدامیک از مقادیر ۱ یا ۲ باید به عنوان برای م:د در نظر گرفته شود, مشتق دوم 
تابع (۲6 را پیدا می‌کنيم. بنا به فرمول ۵ بخش ۰۱۸مشتق دوم این تابع به صورت ۲ طله < 00[ 
اشت.ولی رو باژه‌ی ۲۱,۲۱ قایع له مقبت است:. هر تقیخه با.استفاهه از قاعده‌ی کر شه در 
بالاء مقدار ۲ که تابع (7۲ برای آن مثبت است. باید به عنوان ۲۰ اتخاذ شود. 


ام ری ری ۳۱/۱۳ ارام است تا یراس «طه روی زیریانهی را زار این بازه در مت اس 


بنا به فرمول (۸۱) داریم: 


۰/۹۰۹۵ ۲ ۰,۵ ۲ 12و - ۲ 
۳ سس تجهب 2.۲ خی حخحه-: - ۲ 2 
۶ 7 ۱ ۳ - ۱ 
از سوی دیگر. با استفاده از فرمول (۷۸) به دست می‌آوریم 
اتسور 
۶۰ << (۰/۲۴۱-) -۱ 2 ۱» 


(۰/۳۴۱-) - ۰/۵۹۱ 
آنگاه, با اعمال فرمول‌های (۸۱) و (۷۸) بر بازه‌ی [0۱,35۱] داریم 


روش ترکیبی حل معادلات 39۶ ۷۳ 


۸ ۱/۰۰۰ 2 ۱۸۵۸۲ 
تحت لزع 2۲ 
۲ ۱ 


۶ - ۱/۵۸۲ 
۰ - ۲۰۸۱۱ ۱/۲۶۶ < ۲ 
۳ ۰,۸۲ 
بعد. به دست می‌آوریم 


۳ ۱/۴۹۸۰ 


۸۰ 2 +0 
لذا وتف معادله‌ی ما با دقت ۰/۰۰۱ ۱/۴۹۸ رتیت 


آزمون همگرایی برای روش 
تکرار 


اکنون مفهوم مشتق را برای به دست آوردن یک آزمون همگرایی جدید برای روش تکرار به کار 
می‌گيریم. برای این منظور. به فرمول دیگری به نام فرمول لاگرانژ (12872080) نیاز داریم (لاگرانژ 
یک ریاضی‌دان فرانسوی قرن هجدهم میلادی بود). 


5 
70 


00 














شکل ۱۹ 


منحنی 760 < « را روی بازه‌ی [0,ه] در نظر بگیرید. نقطه‌ی ابتدایی این منحنی را با 2۸ و 
نقطه‌ی انتهایی آن را با ۷/ نشان می‌دهیم و وتر 1/7۷ را رسم می‌کنیم. شیب این وتر عبارت است از 


۳۷ 
ور ۳ ۲۵۱۷ ۲ وتر 
(شکل .)۱٩‏ اما ۸۸۴-6 و 20۵ - (0)/ < ۳۷ و بنا بر اين, 
۵ - )7 
7 


اکنون» دورترین نقطه‌ی قوس ۸/۸۷ از وتر ۸۸/۷ را با 7 نشان می‌دهیم. اگر از این نقطه خط راستی 
به موازات وتر بکشیم. بر منحنی مماس خواهد بود. چون اگر منحنی را قطع کند. انگاه نقاط 
دیگری دورتر از وتر ۸/۷ نسبت به نقطه‌ی 7 وجود خواهند داشت. به عبارت دیگر مماس بر 


۷۴ 








آزمون همگرایی برای روش تکرار 39 ۷۵ 


منحنی در نقطه‌ی 7 با وتر ۸/۷ موازی است. و بنا بر اين. شیب آن. همان شیب وتر است. ولی 
شیب مماس برابر با  )0(‏ است. که » طول نقطه‌ی 7 است. بنا بر اين» فرمول زیر را داریم: 
70-۵ 
9-0 
این فرمول. فرمول لاگرانژ نامیده می‌شود. دقت کنید که نقطه‌ی ‏ در فرمول لاگرائژ هميشه 
بین نقاط 4 و ۶ واقع می‌شود. فرمول لاگرانژ را به صورت زیر نیز می‌توان نوشت: 
000-۰ - ۵ - (0 ۸۳( 
حال به حل معادله‌ی (6 2 به روش تکرار باز می‌گردیم. فرض کنید نگاشت 00  -‏ 
بازه‌ی [,] را به خودش نگاشت می‌کند. به طوری که روی این بازه. نامعادله‌ی 4 > |0) م] برقرار 
است. که در اینجا 4 عددی کوچک‌تر از واحد است. ۱ > ». دو نقطه‌ی 7۱ و ۲۲ از بازه‌ی 1 ,]را در 
نظر بگیرید. آنگاه نقاط (6۲۱م و (0۲۲م نیز به بازه‌ی [,0] تعلق خواهند داشت. با استفاده از فرمول 
لاگرانة داریم: 


(۸۲۳) 0 < 


(۱- )۵ < ( وم - (بجدام 
که در اینجا » نقطه‌ای است که بین ۱* و ۲۲ واقع است و بنا بر این به بازه‌ی 1[ ,0] تعلق دارد. 
نامساوی ۱ > > |(0) م] برقرار است و بنا بر اين. 
()م - ()م| ۸۳ 
نامعادله‌ی (۸۴) نشان می‌دهد که (26 یک نگاشت انقباضی است. ولی ما می‌دانيم که اگر 





. صد- 0۲ > 


۵0 «- ۶ یک نگاشت انقباضی بازه‌ی [4,9] به خودش باشد. آنگاه برای هر نقطه‌ی ,۶ از این بازه. 
دنباله‌ی ... وودو... وتدومته که در آن (متد)ام < ربمت به ریشه‌ی معادله‌ی ۵00 << همگرا 
مبی‌شود. به این ترتیب. ما قضیه‌ی زیر را ثابت کردیم: 

قضیه : فرض کنید تابع ۵60 < ز نکاشت بازه‌ی [,۵] به خودش باشد و فرض کنید در این 
بازه. نامعادله‌ی ٩‏ > |0۵ م 
[ ,]۰ دنباله‌ی نقاط ... رید ,... وی که در آن (,)۵ < برد به ریشه‌ی معادله‌ی 60 < د 
همگرا می‌شود. 

به بیان ساده. معنای این قضیه این است که روش تقریبات متوالی ما را قادر می‌سازد که 
ریشه‌های ‏ معادله‌ی 0۵م -: را پیدا کنیم که برای آن نامساوی ۱ > (8) م) تأمین می‌شود. 
می‌توان گفت که این نقاط. خط شکسته‌ای (چندضلعی بازی) را که فرآیند تکرار را به طور هندسی 
نشان می‌دهد (رک. بخش ۸) جذب می‌کنند. در حالی که نقاطی که برای آنها ۱ < (2) م 
خط را دفع می‌کنند. 





که در اینجا ۱ > 9 برقرار باشد. آنگاه برای هر نقطه‌ی ,۲ از بازه‌ی 





» این 


اگر نامعادله‌ی ۱ > 4 > |00 م| روی تمام محور اعداد تأمين شود. آنگاه فرآیند تکرار صرف 
نظر از انتخاب تقریب اولیه‌ی 7۰ همگرا می‌شود (رک. بخش ۱۰). 


۶ ۶ روش تقریبات متوالی 


مثال ۱: آیا فرآیند تکرار را می‌توان برای حل معادله‌ی 
7۴ ۲ 2 605 
ان نت ۲۱۰ 


۴ 
به کار برد؟ 
در این حالت. 
0 ۳ 7 605 
7-۹ < (60) 
بنا بر این 
7 ۳ 26 511 5 2 


۴ 
اما ۱ > اد طلوا و ۱ > اد 605) بنا بر این 








۱ ۱6۵97 ج ار صاوا ‏ ام قمع + بر زو ۱ 
> |خت | - رده م| 
۲ ۴ ۴ 
و لذا فرآیند تکرار را می‌توان اعمال کرد. 
مثال ۲: آیا فرآیند تکرار را می‌توان برای حل معادله‌ی 
۴-۳ < مز (۸۵) 


به کار برد؟ 
ریشه‌ی مطلوب در بازه‌ی [۲ ,۱] قرار دارد» زیرا تابع پیوسته‌ی ۲۴ + ۴ - 7  <‏ در اين بازه 
تغییر علامت می‌دهد: 
وف > ۱-۳۲۲۲ 
اما 
۱2:۳۲ 
ولی در اين حالت داریم 


۰- - ۵ م 
بگذارید عبارت ۲ ۲۳۱8 را در بازه‌ی [۲ ,۱] ارزیابی کنیم. اگر 
,۲ > ۲ > ۱ 
آنگاه 
,۴ > ۲۳ > ۲ 
و بنا بر این 


۰ > ۲ ۲۳۱۵۸ > ۲ ۲۱۸ 
از جدول لگاریتم نیری» که پایه‌ی آن ...۲/۷۸۰ ۵27 است. در می‌يابيم که ...2۰/۶۹۰ ۲ 18. در 


آزمون همگرایی برای روش تکرار 39 ۷۷ 


نتیجه» روی بازه‌ی ۲1 ,۱ نامساوی 
۰ > ۲۱۲ > .۱/۳۸۰ 
برقرار است. و بنا بر اين. از فرآیند تکرار نمی‌توان استفاده کرد. 
برای اينکه بتوانیم از فرآیند تکرار استفاده کنیم. می‌توانیم معادله‌ی (۸۵) را تبدیل کنیم. آن 





را به صورت 
۴-۶ <- ۲۲ 
بازنویسی می‌کنیم و از دو طرف در مبنای ۲ لگاریتم می‌گیریم. آنگاه خواهیم داشت: 
۰( ۴) 102 < ۲ 
در این حالت. 
بح 0 
* ۲ ۰-۱ ۴) ی 
۱ ۱ ۱ 
۸۳۸ ۱۳۱۵۵ 


برقرار است. (خواننده می‌تواند خودش به آسانی این نامساوی را به دست آورد.) 
بنا بر اين. وقتی که معادله به این صورت نوشته شود فرآیند تکرار همگرا می‌شود. 


نرخ همگرایی فر آیند تکرار 


| در فمرایل رشان ات بعبی راا سک کر 
اکنون از مشتق تابع 260 برای به دست آوردن نرخ همگرایی فرآیند تکرار برای حل معادله‌ی 
00 < 2 استفاده می کنیم. می‌خواهیم نرخ کاهش خطاهای ,۲  -‏ < ,ه مربوط به مقادیر تقریبی 
۰ و و .. و۲ از ریشه‌ی ی را بيابیم. 

دقت کنید که تساوی‌های (ت)م - و (بتام < ۱+,۲ درست‌اند. از اینها نتیجه می‌شود که 

۰(وت)ه - ()م < مود - چ < «ببه 
ولی با استفاده از فرمول لاگرائژ دریم: 
«ه(,6) 9 < (معد - )(,ع) م < (,تماب - (8) 
که در اینجا ,,» نقطه‌ای است که بین نقطه‌های ,7 و واقع شده است. بنا بر این 
66,۰ 0 6+۱ (۸۶) 

نتیجه گیری زیر را می‌توان از معادله‌ی (۸۶) به دست آورد: 

فرض کنید 4 ریشه‌ی معادله‌ی (۵0 - ۲ واقع در بازه‌ی [0,9] باشد. اگر در این بازه نامساوی 
۱ > | م| تأمین شود, و تقریب اولیه‌ی ۱« نیز در بازمی [,۵] انتخاب شود آنگاه برای هر 7 
» رابطه‌ی 

ا مها "۵ > |۱جیبه| )۸۳( 

برقرار خواهد بود. 

در واقع از معادله‌ی (۸۶) نتیجه می‌شود که 

((ه) م| ع اه 
ولی نقطه‌ی ,ه در بازه‌ی 01 ,0] واقع است (شکل ۲۰) و بنا بر این» 
۰ > [(ه) م| 
از اینجا نتیجه می‌شود که 
۰ > |0۲ 


به همان طریق به دست می‌آوریم: 


۷۸ 











نرخ همگرایی فرآیند تکرار 8: ۷۹ 


۱۰ 4 ۶ ۱۲۱ ۶ 0۲۱ م| - |۲» 
امه| ۵۲ > اماب > اجمل(ه) ما > اجه 
و به طور کلی. 
۰( | > |۱+مم| 


این حکم مورد نظر را ثابت می‌کند. 


فک ۳۵ 
از آنجا که برای ۱ > 4 > ۰ دنباله‌ی اعداد ...,4۲,...,0۳,ه به سمت صفر میل می کند. لذا 
خطای ۱+,» نیز با افزايش ۸ به سمت صفر میل می‌کند. به عبارت دیگر. با فرضیات فوق. اعداد 
۰ و ...و2 به عدد ‏ نزدیک می‌شوند و تفاضل 2۲,۱ ی با نرخی بالاتر از 0۱ کم می‌شود. 
به همان طریق. می‌توان ثابت کرد که اگر در بازه‌ی [,]. نامساوی 
۱< ۵00 
برقرار باشد. آنگاه فرآیند تکرار واگرا می‌شود. 
نرخ همگرایی فرآیند تکرار در صورتی که مشتق تابع. 60 . در نقطه‌ی ت صفر شود. حداکثر 
است. در این حالت. به تدریج که به # نزدیک می‌شویم. 0 م به سمت صفر میل می‌کند. از آنجا 
که 
مامهال(به) م| < |۱جبه| 
لذا نرخ همگرایی با نزدیک شدن به نقطه‌ی ی افزايش می‌یابد. 
قبلاًْ هنگام استفاده از روش تکرار برای استخراج جذر. با موقعیت مشابهی برخورد کردیم. به 
یاد آورید که ما معادل‌ی چ - :را به جای معادل‌ی 2 - "* جایگزین کردیم. ولی مشتق تابع 
- ()م عبارت است از 


- ۲۲ 2 ۲( + ۲) - ۲ ۲۰ 5 (۲۵)( + ۲-۲ (ج + 09 


۱ 
له ۴ ۴۶ ِِ 
آزک: قاعدهی ۴ بش ۱ ۶ فزمول (۵۵) بعتن ۱۳ء بت بر ای 
0 - (۷) » 
۲ (۲)۰۷/۵ 


هه تابع 00 در نقطه‌ی 0۵ 2 7 صفر می‌شود. و این امر. سرعت همگرایی فرآیند را با 
نزدیک شدن به نقطه‌ی ۷4 < 7 افزايش می‌دهد. 


این افزايش نرخ فرآیند با نزدیک شدن به ریشه‌ی معادله از ویژگی‌های روش نیوتن نیز هست 





۰ 3 روش تقریبات متوالی 


(که یک حالت خاص آن. روش استخراج جذر است که در بالا ذکر شد). در حقیقت. ما قبلاً اشاره 
کردیم که روش نیوتن شامل جایگزین کردن معادله‌ی ۰ < 760 با معادله‌ی 





0 ی 
هم ۲ 
و بعد حل کردن این معادله با روش تقریبات متوالی است. در این حالت. داریم 
00 
.تدم 6۵ 
۳ 
اما 
(هه را هه - [ههر|ه۵هر 7/090 ۱ 
[۳29 0 
۵/0۵ - ۲ |۵۵ 
صبحصتت ا ابا قح( ع_ لس« .س سسح.ت ۱ سح 
"۵ ۵ 


از آنجا که در نقطه‌ی ۶ معادل‌ی ۰ - (۵)ر تأمین می‌شود, لذا » < (8) ۵ و اين» به طوری که در 
بالا نشان داده شد. سرعت همگرایی فرآیند تقریب را با نزدیک شدن به نقطه‌ی ت افزایش می‌دهد. 


حل دستگاه‌های معادلات خطی 
با استفاده از روش تقریبات 
متوالی 


تا اینجا ما معادله‌های یک‌مجهولی را حل می کردیم. اکنون به حل دستگاه‌های معادلات می‌پردازيم 
و ابتدا با دستگاه‌های معادلات درجه‌ی اول شروع می کنيم. 
فرض کنید 7 معادله‌ی درجه‌ی اول با 77 مجهول داریم: 


62۱۱۲۱ ۳ ۱۲۱۲ ۲۰۰۰ ۵۲ ۶ ۰ 


و0۲ ور ۲۰ ۵۲۲۱۲ ۳ 6۲۱۲۱ 
0۸/0 


رنه ۲ ۲ ۲ررلک ۳ 6۱ ۱وبرته 
چنین دستگاه‌هایی کاربردهای متعددی دارند. مثلاً وقتی که مساحان نتایج اندازه‌گیری روی 
مساحت‌های وسیع سطح زمین را تر کیب می کنند. گاه باید دستگاه‌های معادلات با چند صد معادله 
را حل کنند. مهندسانی که سازه‌های صلب طراحی می‌کنند و متخصصان بسیاری از عرصه‌های 
دیگر نیز می‌بایست اینگونه دستگاه‌های معادلات را حل کنند. 


۱ در این معادلات. ما مجهول‌ها را با حروف برد,... ,۱,۲ و ضرایب را با حروف زره نشان می‌دهيم. در اینجاء اندیس اول نشان دهنده‌ی شماره‌ی معادله 
و اندیس دوم نشان دهنده‌ی شماره‌ی مجهول است. مثلاء 4۴۷ ضریب معادله‌ی چهارم در مقابل مجهول هفتم است. 


حل این دستگاه‌ها با روش‌های معمول مثلاً با روش حذف مجهول‌ها غالبا بسیار پرزحمت 
است. ولی روش تقریبات متوالی از قضا بسیار راحت‌تر است. قبل از هر چیز. مثالی از نحوه‌ی انجام 
این کاز راارانه می کنیم 

فرض کنید یک دستگاه معادلات داریم 


۹ نی سر 1 ۳۳ ۳ ۱۰ 
,۸ نت 0۳( 6۷ + 2۱ 
۰ <- بر + ۷ + ۳2 


باید مجهول‌های ۱ ۲۲ و ۲ را با دقت 9,۰۱ محاسبه کنیم. 
ابتدا معادله‌ی اول را بر حسب ۱ معادله‌ی دوم را بر حسب ۲ و معادله‌ی سوم را بر حسب 


۸۱ 











۲ 4 روش تقریبات متوالی 


تیا تم کنیم آنگام دشتگاه متادلات یه شک زیر هنم آبد: 


و۱3۲ ات ۲(۲۲/ه ‏ + ٩‏ < ۱ 
و۲۳۲ ۲+ (۲/ه - ۱/۶ < بر 0/۸۹ 
۱/۸۳۵۰ نت 9/۵۱ ت ۴ ۳ 


مقادیر دلخواهی به عنوان تقریب اولیه برای ۱ ۲ و ۲ در نظر بگیرید. مثلا فرض کنید 
28 ۳ 0 ۳ 69 4 این مقادیر و در سمت راست معادله‌های 0/۸۹ جایگزین کنید 9 


مقادیر به دست آمده را به عنوان مقادیر تقریبی بعدی ۱ 5۲ و ۳« در نظر بگیرید. داریم: 
۱ 


2۱ تک‎ ۰/٩, 
زر‎ 
مود‎ 


دوباره این مقادیر را در سمت راست معادله‌های (۸۹) جایگزین کنید. تقریب‌های بعدی به دست 
,۰۸۸۲ ۴ ۰۸۱ - ۰,۲۱۶ + گره < (۲عد 
۲/۲۲ < ۴ * ۰/۲ + ۰/۹ ۷ ۰/۲ - 2۱/۶ ومد 
۰/٩۹ - ۰/۲۵ ۱,۶ ۰ ۰‏ ۰,۵ ۴ 2 (انور 
به طور کلی. اک هقادیر ه و 9 بهست: آمده باشت» آتگاه بای به دست. آوردن 
تقریب‌های بعدی باید از فرمول‌های زیر استفاده کرد: 
ره ِ- ۷ ۳ ۰/8 تِ و 
هر ۰ 2۳ ۰( 


(0 


0 


۴-۰۵۲ < ۲ مد 
نتایج محاسبه در جدول ۲ ارائه شده است. 
جدول ۲ 
۰ ۳۹۰ ۳۳ ۳۲ ۳۳ 7۳5۱۱35 ۱۳۳ 


7 





حل دستگاه‌های معادلات خطی با استفاده از روش تقریبات متوالی «: ۸۲ 


می‌بینیم که با دقت مورد نیازه تساوی‌های زیر برقرار است: 
یرت هیر ,برع یر ,ابر (2بر رره) 
با قرار دادن ۵ < ۸ در معادله‌ی (۹۰) و در نظر گرفتن تساوی‌های )٩۹۱(‏ با دقت مورد نیاز به دست 


می‌اوریم: 


2 ‌ ی ‌ِ 9/۹ نح 7 
اه ی 


۵ ح ۰,۵۵۳ 0 
(در حقیقت. در این معادله‌ها تساوی دقیق برقرار است. ولی این اهمیت ندارد). نتیجه می‌شود که 
اعداد ۱/۰۰ < (۵ین ۲/۰۰ < شبن و ۳,۰۰ < (۵ (با دقت مورد نظر) جواب‌های دستگاه معادلات 
داده شده هستند. 
قزر شالت کی تب اردهیی نون ااده م شوی. قن یی گام شاذلات ۰/۵ 
داریم. در معادله‌ی اول 7۱ را خارج می‌کنيم. در معادله‌ی دوم 7« را؛ و الی آخر. آنگاه دستگاه 
معادلات (۸۸) به شکل زیر در می‌آید: 








۱۳ ۱۲ ۱ 
و وررک2 م بز سب سس < یز 9 

"۱ ۱ 
۲ ۳۱ ۲ 

و رررل 2۱ ۲ 
۲ ۲ ۰ 4۲۲ 

0,۱ ۲ ۱ بط 

۱ - زر 1 2۲ ۱ 2 

4 111111 4 111111 4 111111 4 111111 


فرض کنید ((د,... ,21 تقریب‌های اولیه برای مجهول‌های بر ,... ,2۱ باشد. 
را ی اور او وی ی ده ۱۳ 


با جایگزینی این مقادیر در سمت راست معادلات )٩۲(‏ تقریب‌های دوم (د,... ,"2۳ را برای 
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مجهول‌های مورد نظر به دست می‌آوریم: 
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( ۱ _ ... - (۱) ۲ ۱ _ ۲ 
0 ۲ ِ 
۱ ۱ ۱۱" 
را ری 0 بر 0۲ 
7 ۱ ۲ُِ 
۳۲« ۲ ۰ 4۲۲ 
سر 6 ۲ از کر 
۰ ورد ۲ 2 7 
م6 6 6 م6 
ی جح مه 1 00 ( 2 له كِ1 هن 1 , 
به همان ترتیب اگر تقریب ام رند,... ,2۳ قبلا به دست آمده باشد. فرمول‌های به دست آوردن 
تقریب بعدی به صورت زیر هستند : 
0 0 // 
۱/۳ ۱۲ ۱ + 
هو بت ۰۱۰ و (۹۲( 
۱ ۱۱" 
هر اه را ۲۱ ۲ _ راب 
7 ِ آک 5 ۲ 
۳۲ ۲. ۰ 4۲۲ 
۱ ری رز هل اه _ راب 
۰ - ورد ۲ اک 5 0 
6 64 64 م64 


اکنون مسئله‌ای را در نظر بگیرید که به حل دستگاه معادلات خطی به روش تقریبات متوالی 
مربوط نمی‌شود. بلکه به پیدا کردن حالت محدود کننده‌‌ی یک فرآیند تقریب از طریق حل یک 
دستگاه معادلات مربوط می‌شود. 


آب سطل اول در سطل دوم ريخته می‌شود. بعد نصف آب سطل دوم در سطل سوم ريخته می‌شود. 
انگاه نصف آب سطل سوم در سطل اول ريخته می‌شود. این چرخه ۲۰ بار تکرار می‌شود. مطلوب 
است پیدا کنید (يا دقت بآ ۰,/۰۰۰۱) چقدر آب در هر سطل خواهد بود؟ 


روشن است که این مسئله با تقریبات متوالی برای توزیع محدود کننده‌ی آب سر و کار دارد. این 
توزیع محدود کننده به این صورت است که در آن با یک چرخه‌ی ریختن آب. تغییری حاصل 
نمی‌شود. اگر در آغاز یک چرخه 7 لیتر آب در سطل اول. ‏ لیتر آب در سطل دوم. و « - 7 - ۱۲ 
لیتر آب در سطل سوم داشته باشیم (حجم کل آب در نتیجه‌ی ریختن تغییری نمی‌کند). آنگاه 
چرخه‌ی فوق با جدول زیر توصیف می‌شود: 


حل دستگاه‌های معادلات خطی با استفاده از روش تقریبات متوالی ۶« ۸۵ 


0 ول[ دیآ سسوم | 


زر رز ۱۲ 





برای اينکه به دنبال یک چنین چرخه‌ی آب ریختن» وضعیت آب سطل‌ها تغییری نکند. باید 
معاد لاشر تن خامتن شوه 


با حل این معادلات. می‌بينيم که ۲ < ,۶ < ۲. لذا توزیع محدود کننده به گونه‌ای است که سطل 
اول حاوی ب۶ آب. سطل دوم حاوی ,]۲ آب. و در نتیجه. سطل سوم نیز حاوی ,]۳ آب باشد. 

حال ببینیم که یک توزیع خاص آب با چه آهنگی به مقادیر محدود کننده نزدیک می‌شود. 
فرض کنید سطل اول حاوی 4 لیتر و سطل دوم حاوی ۶ لیتر آب است. پس از یک چرخه. 


7 
- + و رن 9 
۴ ۸ 


لیتر آب در سطل اول و 
1 
+2 - رن )٩۵(‏ 
۴ 
لیتر آب در سطل دوم وجود خواهد داشت. 
هی اه ات راما را یا و ۲ نارشان دهیت. انکاه اد 
معادله‌های )٩۴(‏ و )٩۹۵(‏ نتیجه می‌شود که 








پس از چرخه‌ی دوم. خطاها با فرمول‌های زیر بیان خواهد شد: 
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مس بوچ 


آز> 





۷ 


بنا بر این اگر ع > ۱0و ع > 


۱۱ 
۵ 7ب > ۸ 
معنای این مطلب آن است که در دو چرخه‌ی ریختن. خطاهای » و / لااقل سه برابر کاهش می‌یابد. 
یپ و ۷۵ رفن مممی هن وکام شوه یافت تین با دق 
ب1 ۱ پس از ۲۰ چرخه‌ی ریختن, با ۶ آب در سطل اول. ,۲1 آب در سطل دوم و م۲ ۲ آب 


نیز در سطل سوم وجود خواهد داشت. 


























حل دستگاه‌های معادلات 
غیرخطی با استفاده از روش 
تقریبات متوالی 


از روش تقریبات متوالی (تکرار) برای حل دستگاه‌های معادلات غیرخطی نیز می‌توان استفاده کرد. 
مثلاً دستگاه معادلات زیر را در نظر بگیرید: 





0۹۶( 





به عنوان تقریب اول. در نظر بگیرید ۰ 2 ,و ۰ 2 ,ل. با قرار دادن این تقریب‌ها به جای ۲ و 
در سمت راست معادله‌ها؛ تقریب‌های زیر به دست می‌آید: ۲ < 5 و ۱ 2 ,«. با قرار دادن این 


تقریب‌ها در سمت راست معادله‌های ٩۶(‏ داریم: 





۱ 
- ۲۷۲۵ 


۰ 


۳+ 





2 


با ادامه‌ی اين فرآیند داریم: 


۸۷ 
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۳ 
۵ب 


۱ - 75 1 
۲ + ۲,۲۵ 
۸ - سسلسستت +2۱ مر 
۲۰ 
۲۸۳۱۲۸ 
۲۳ - +۲ 
۲۰ 
ره 
۸ تست +۱ ع پیز 
۲۰ 
۸ + ۲,۳۲۲ 
۳ 2 تسد +۲ 2 مد 
۲۰ 
۸۲ ۲/۳۳۰ 
۸ - سس +۱ 2 وب 


۲۰ 
مي‌بينيم که با دقت ۰۰/۰۱ تساوی‌های ۲/۲۲ < و < ۲۶ و ۱/۱۸ 2 و < ع برقرار هستند. بنا بر 
این با دقت فوق‌الذ کر داریم ۲/۳۲ < ۲ و ۱/۱۸ < «. 
به طور کلیء اگر یک دستگاه معادلات 


(ز,ج)م > بر 
52 


(زرت)۷ < ز 
داشته باشیم که در اینجا ((,)۵ و (2,ج) ۷ توابع معینی هستند. تقریب‌های اولیه‌ی .7 و . را 
انتخاب می‌کنیم. آنها را در طرف راست معادله‌های )٩۷(‏ جایگزین می‌کنیم و بعد به محاسبه بر 
اساس فرمول‌های زیر ادامه می‌دهیم: 


[ ,زور۵ > ۱ بر 
9۸ 


(بلممت) ۷ ببیط 

اگر برای یک عدد 7 تساوی‌های ,رد 27 «برد و پر لد خیربا کت هعیش تامین شد: آنگاه با ان دق 
تعیین شده داریم ,ند < 7 و رز < . 

دستگاه‌های معادلات حاوی سه مجهول يا بیشتر نیز به همین طریق حل می‌شوند. 

اکنون شرایطی را که تضمین کننده‌ی همگرایی فرآیندهای تقریبات متوالی در حل 
دستگاه‌های معادلات هستند. تعیین می کنیم. 

فرض می‌کنیم که توابع (,۵ و (,)۷ در دستگاه معادلات )٩۷(‏ برای یک منطقه‌ی 
بسته‌ی محصور 2 از صفحه‌ی ,۲ تعریف شده‌اند. به عبارت دیگر فرض می کنیم که منطقه‌ی 1 


حل دستگاه‌های معادلات غیرخطی با استفاده از روش تقریبات متوالی ظ: ۸٩‏ 


کاملاً در داخل یک مربع قرار می‌گیرد. و این مربع حاوی تمام نقاط مرزی آن است. یک دایره یا 
یک چندضلعی (با خط شکسته‌ای که آن را محصور می‌کند)» یک بیضی. و امثال آن می‌توانند 
نمونه‌هایی از چنین مناطقی باشند. به علاوم» فرض می‌کنیم که توابع ((:)م و (,د)۷ در 
منطقه‌ی (1 پیوسته هستند. توابع (« دام 9 (ز ,)۷ نگاشتی از منطقه‌ی 1 به منطقه‌ی دیگری 
در همان صفحه برقرار می‌کنند. برای پیدا کردن نقطه‌ای که نقطه‌ی (,,.۲) ۸/۰ از منطقه‌ی 9 به 
آن نگاشت می‌شود. باید مختصات آن به جایگزین 7 و « در (0)1,7 و ((,)۷ کنیم. نتیجه‌ی این 
جایگزینی» مختصات تصویر نقطه‌ی .۷ خواهد بود. مثلاً اگر 
,۳ + د< (ررداه 
,۲ < (,) با 
آنگاه نقطه‌ی (۱,۳) ۸۶۰ به نقطه‌ی (۶ ,ه ۱) .7۷ نگاشت خواهد شد. 
در آینده نگاشت داده شده با توابع (بز,ج)م 9 (ز ,)۷ را با یک حرف 8 نشان خواهیم داد و 
تصویر نقطه‌ی ۸ تحت نگاشت ‏ را با (00۸ نشان خواهیم داد. 
فرض کنید که نگاشت 9 منطقه‌ی ظ را به زیرمنطقه‌ی (60 < 9۱ نگاشت می‌کند. آنگاه 
شیاین کاشت انم ارت بر طافمال کرد تامتطکفی. را به و تفه [ حقت بر یدیا 
کند. که البته در داخل منطقه‌ی ‏ قرار دارد. با ادامه‌ی اين فرآیند. دستگاهی از منطقه‌های 
یه یط به دست م ی ایک شک ۲۱۰ که داعل یگدیگ فزار خزفته‌انن. 





شکل ۲۱ 


نگاشت ۶ را یک انقباض می‌گویند. اگر یک عدد . ۱ > 4 > ۰. وجود داشته باشد. به 
گونه‌ای که برای هر دو نقطه‌ی 9/۱ ۲۰ در داخل رل نابرابری 
(7/۱۸/۷ > ((۵)۸/۲ ,(۱/)) 
برقرار باشد. در اینجا (۲)/,۷ نشان دهنده‌ی فاصله‌ی بین نقاط ۸۷ و ۸۷ است. 


۰ ۶ روش تقریبات متوالی 


همانند حالت یک متغیر واحد. گزاره‌ی زیر را می‌توان ثابت کرد: 
آنگاه یک نقطه‌ی یکتای ۷ در منطقه‌ی ظ وجود خواهد داشت به گونه‌ای که 507 - . اين 
نقطه به همه‌ی مناطق ,12 تعلق دارد. مختصات 7 نقطه‌ی ۸۷ در دستگاه معادلات )٩۷(‏ صدق 
می‌کنند. یعنی 
( .)هي 
,)۷ < 7 
همانند حالت یک‌متغیری. مقادیر ج و 7 به طور تقریبی با روش تکرار محاسبه می‌شوند. اگر 
(,زییع).۸2 یک نقطه‌ی دلخواه منطقه‌ی ط و ,۱0+ [یعنی 
زوین ۷ < ,بیط ول نودام < ببیود]: آنگاه دنباله‌ی نقاط ... ,م6 ,...,/2.,2 به نقطه‌ی 


ثابت ۸۷ از نگاشت همگرا می‌شود. 


تغییر تعریف فاصله 


این که ۶ یک نگاشت انقباضی باشد. شرط کافی برای همگرایی فر آیند تکرار است. ولی این شرط 
همگرا شود. برای نمونه. نگاشت ظ که به وسیله‌ی توابع ۳+۶ - (بزود) ۷ ویر ۲ + ۱ <- (۲ ,)۵ 
تعریف شده است. یک انقباض نیست. اگر (۰ 46۸۰ و (۴ ,30۸ را در نظر بگیریم. داریم 

7)۸,( < ۴, 0۸( < )۱,۴(, 08( < )٩, ۴(, 


۳0۸, 609 ۸ < ۳4,۰ 


با این حال. صرف نظر از اينکه چه نقطه‌ای را به عنوان ,۸۷2 انتخاب کنیم. مجموعه‌ی نقاط 
وگ ۰۰ ,۸۰,۷ به نقطه‌ی 


همگرا می‌شود. 

در برخی از موارد. اگر تعریف فاصله‌ی بین نقاط در یک صفحه را تغییر دهیم. می‌توانیم 
همگرایی فرآیند تکرار را تعیین کنیم. در حقیقت. تعاریف مختلفی برای فاصله‌ی بین دو نقطه 
طول می کشد که از نقطه‌ی ۸ به نقطه‌ی ۶ برود. اندازه‌گیری کند. در وضعیت نشان داده شده در 
شکل ۰۲۲2 فاصله‌ی بین نقطه‌های ۸ و ۶ برابر با مجموع طول قطعات 40 ). و 8( خواهد بود 
(برای رفتن از نقطه‌ی 4 به نقطه‌ی . فرد باید به پل ۲ بروده از آن عبور کند. و بعد از نقطه‌ی 2 
به نقطه‌ی ۶ برود). اگر حرکت در صفحه فقط در امتداد دو راستای متعامد امکان‌پذیر باشد. همانند 
شکل ۰۲۲ در آن صورت فاصله‌ی بین نقاط 4 و 2 را باید به عنوان مجموع پاره‌خط‌های 40 و 08 
تعریف کرد. تعریف‌های دیگری نیز برای «فاصله»‌ی بین نقاط صفحه می‌توان ارائه کرد. (برای 
اطلاعات مفصل‌تر در باره‌ی تعریف‌های مختلف فاصله. می‌توانید به کتاب «فاصله چیست» نوشته‌ی 
یو. آٌ. شریدر مراجعه کنید.) 


۹۱ 


۳ 4 روش تقریبات متوالی 





)8 00( 
شکل ۲۲ 
معمولاً لازم است که فاصله‌ی بین نقاط ( ,)۲ دارای خاصیت‌های زیر باشد: 


1 فاصلدی (ط رگ بین هر ذو تقطفی 4و ظ تاسفی است»و فقط وقتی که نقطه‌های ۸4 وا 
و 
۳,۸۰ - ۳4,9 
۳)(۰ + (0 ,)7 > (ظ ,)7 


اگر برای مجموعه‌ای از اشیا یک فاصله تعریف شود که دارای این خاصیت‌ها باشد. به آن 
مجموعه یک فضای متریک می‌گویند. و به اعضای مجموعه. نقاط این فضا می‌گویند. نقاط یک 
فضای متریک حتی می‌توانند تابع باشند. برای توابع پیوسته‌ی ۵00 و (۷6 روی بازه‌ی 10,01 
فاصله را می‌توان به صورت مقدار بیشینه‌ی تابع |۷6 7 00 روی این بازه تعریف کرد. 
۱۷۵۵۰ ۱۵0۵ قح < زا و 
۷۵ - مهد < (با ,ها 


ما قبلاً دیده‌ایم که برای تبدیل کردن یک صفحه به یک فضای متریک. روش‌های مختلفی 
وجود دارد: در تمام روش‌های فوق برای تعریف فاصله. شروط (۱) تا (۳) تأمین می‌شوند. 

یک‌هنال شالب دک می‌کتیم اروضعتی شور آن شرط‌های از )و( ) کاسین شهاستاولی فرط قاوی () 
برقرار نیست. فرض کنید فاصله‌ی بین نقطه‌های 4 و 2۶ در یک منطقه‌ی کوهستانی بر اساس زمانی که طول می‌کشد 
که از قظلی #به تعطی قیرویی فتارهگیری و حون موم ضهوه و سک باشن. امن بکسان تشه لذا 
۳,۱ ۶ (,7)۸. 











باید دانست که شرط زیر برای همگرا شدن فرآیند تقریبات متوالی در حل دستگاه معادلات 


(زرج)ه > ۶ 
5۱( 
(رع) ۷ < ز 


نگاشت 8 که با توابع (2,)م و ((,)۷ تعریف شده است. منطقه‌ی ظ را به توی خودش 
نگاشت می‌کند و لاقل برای یک «فاصله‌ی» ( ,7۸ یک انقباض است. به عبارت دیگر باید یک 
عدد ه با ۱ > > ۰ وجود داشته باشد. به گونه‌ای که برای هر دو نقطه‌ی ۸۸۱ و ۸۸۲ از رل 
نامعادله‌ی 

))/۱(, ۵)(( > ۵۳),۸۸۲( 

برقرار باشد. 

برای نمونه. توابع (۲ +2۱ (,د)م و ۶ +2۳ (,د) ۷ را در نظر بگیرید. می‌توان دید که 
نگاشت ‏ تعریف شده با اینها یک انقباض با ضریب ۱/۲ است. اگر فاصله‌ی بین نقاط (,ز,4)2 و 


(«ز,8)۲ با فرمول زیر تعریف شود: 
۱ ۱ 
۰( ۱ )۲ ( 5 سک « )۲ 4 (د شا ( ,7۰۸ 


به عنوان منال. برای نقطه‌های (۰ ,۸0۸ و (۴ ,20۸ داریم ۱۶ < (24,1 در حالی که برای 
تصاویر آنها (۵)۸ و (208 داریم: 
۰ << ((0ظ ,(7)۵)۸ 
در نتیجه‌ی اين نگاشت. فاصله دو برابر کمتر می‌شود. بدین خاطر است که فرآیند تکرار در 
حل دستگاه معادلات 
۲ +۱ < در 
+2۳« 
۸ 
همگرا می‌شود. ولو آنکه نگاشت ‏ نسبت به فاصله‌ی معمولی یک انقباض نیست (رک. ابتدای این 
فصل). 








آزمون همگرایی فرآیند 
تقریبات متوالی برای 
دستگاه‌های معادلات خطی 


اجازه دهید آزمون همگرایی را که در بالا ابداع شد. برای دستگاه‌های معادلات خطی به کار بگیریم. 
با انتخاب انواع مختلف فاصله. آزمون‌های همگرایی برای این دستگاه‌ها را به صورتی به دست 
می‌آوریم که بر حسب خواص ضرایب آنها بیان شده باشد. 

در آغاز یک دستگاه دومعادله‌ای خطی با دو مجهول را در نظر بگیرید: 


4۱۱3۲ ۲ ۱۲۲ ۶ ۱ 
)۱۰۰( 
4۲۱۲ ۲ ۲۲ 2 ۲ 


فرض کنید ۰ 7 ,۵ و ۰ 7 ۵۲۲. معادله‌ی اول را برای ‏ و معادله‌ی دوم را برای ‏ حل کنید. یک 
دستگاه معادلات به دست می‌آید: 


۲ ۱ ِ 
تِ  <-‏ 
۱ ۱۱ 
۱۳ 2 
0 
۲ ۰ 4۲۲ 
ی ۳ ۱ ۲ ۲" 4۲۱ 
برای اختصار قرار می‌دهیم 7 6 0 و ۳ 9 0۲ ب 


آنگاه دستگاه معادلات به شکل زیر در می‌آید: 


 < 0۱ ۱ 
)۱۰۰( 
2 ۲ 


در اینجاء توابع تعریف کننده‌ی نگاشت 8 به صورت زیر هستند: 
مه ع (زی) ۷ یی وه ع (زجاه 
ببینیم که ضرایب و 0۲ چه باید باشند تا این نگاشت یک انقباض باشد. 
به طوری که می‌دانيم. فاصله‌ی ( ,۲۸ بین نقاط ( ,4۱ و (۲ز,+2)2 با فرمول 
۲ 
[ر ۳4 ۱ ۲( د) ( ,)7۰ 


بیان می‌شود. 


۹۴ 

















آزمون همگرایی فرآیند تقریبات متوالی برای دستگاه‌های معادلات خطی «: ٩۵‏ 


نگاشت 8 نقطه‌ی 4 را به نقطه‌ی (,8 + 6,6۲۲ + ,بزمه) ۸۱ و نقطه‌ی ۶ را به نقطه‌ی 

(۷ + بعدجه ,0 + برمه) 2 نگاشت می‌کند. فاصله‌ی بین این دو نقطه از فرمول زیر به دست 
می‌آید: 

آ( 0 - دبم) ج ‏ زوه- بزوه) (7)4,,۱ (۱۰۱ 


۲ / 
ما ۲ ۲ + ) ۳ 


از میان ا م6 و |0۲ عدد بزرگ‌تر را با 4 نشان می‌دهیم: 


0 ۳ 6 , 0۲ ) 


۲ 
( ,۳۵ < ( ,بر بر) 4 ۲( ۰۲ > (۱ ,4۱ 


از فرمول (۱۰۱) نتیجه می‌شود. 

نتیجتاء اگر ۱ > » آنگاه نگاشت ‏ روی تمام صفحه یک انقباض است. در آن حالت به طوری 
که می‌دانیم. فرآیند تقریبات متوالی همگرا است. 

به این ترتیب. ثابت کردیم که اگر 

)۱۰۲( 025 ۱6,۱۲ ۱( > ۰ 

فرآیند تقریبات متوالی برای حل دستگاه معادلات (۱۰۰۳) هميشه همگرا خواهد بود. 

حال» آزمون همگرایی را که در بالا به دست امن متتقما و یی ضرایب دستگاه معادلات 
(۱۰۰) بیان می‌کنيم. برای این کار. به خاطر آورید که 


آنگاه تاستاه‌زین 


۲ ار 
و ک 0 
2۱ 
۳۱ 
,<< ابر 
۲۲ 


با جایگزین کردن این عبارت‌ها در شرط (۱۰۲» به نتیجه گیری زیر می‌رسیم: 
یاف کات وان پزای ان گام تا دلات تقطلی 


4۱۱۲ 7 ۱۲۲ ۶ ۱ 


4۷۲۱۲ ۲ ۲۲۲ 2۲۷ 


۰ 


هگ بافده کاقن انمت که قیرط 


۱۲ | ۷۱ 


۱۰۲( «۷ 














4 
۱۱۱ ۲ 











۶ ۶ روش تقریبات متوالی 


این شرط بدان معنا است که ضرایب قطری باید بزرگ‌تر از ضرایب غیرقطری در سطر مربوطه 
باشد. به این خاطر مثلاً هنگام حل دستگاه 


< ۲ - زر 

وه ۱ < « + ۶ 
معادله‌ی اول را باید برای 7 و معادله‌ی دوم را برای د حل کرد: 
با 


گاه مفید است که ابتدا یک تبدیل مقدماتی از دستگاه معادلات انجام دهیم و مجهول‌های ۲ و 
زرا با مجهول‌های دیگری متناسب با آنها جایگزین کنیم. مثلاً دستگاه معادلات زیرا در نظر بگیرید: 


۴ 2 ۲ ۱۲۲ 
۱۰۳ 
سک و ۱ ۱ 
برای آن داریم: 
۳ 1 ۱ ( ۱ ۷۳۱ ۳ 
وج 2 | و 1۳00226 << 1۳۳۳ | 10022 
۳ ۲ ۱۲ ۳۲ ۳۱ 














۰ ۲ م حِ سای ی اسف رو ۸ ج ‏ و ۱ 
و به این خاطر شرط کافی همگرایی فرایند تقریبات تامین نمی‌شود. ولی اگر قرار دهیم 2 ۲ < 7 
آنگاه دستگاه معادلات زیر را به دست می‌آوریم: 


 -< ۴‏ + ۴2 
(۱۰۵) 
و۱ :2 
۱ 3 3( (۰ ند 
و 7 ]7 ,2 ]0022 <- ۱ 1۳2 
۲ ۲ ۳ ۳۲ ۱ 














ای فان ما هه مه گام ماد لا ۴ ۱۴ ترس ترا اقا بات تال هل کرد 
الیته هیچکی تاش نمی کند دسشگاه‌های ممادلانت ساده‌لی مانمد 6۱۵۴۱ به روش تفریات 
متوالی حل کند. ولی برای دستگاه‌های معادلات با تعداد زیاد مجهول. این روش گاه بسیار مفید 
شنت خبط کافی جرلی هدزای هل دا ماهلا 
م۵ ۰۰۰ ۵۱۲۲۲ 7 6و6 


6۲۱۲ ۳ ۲۲۲۲ ۰ ۵۲ ۲ 











آزمون همگرایی فرآیند تقریبات متوالی برای دستگاه‌های معادلات خطی «: ٩۷‏ 


تقریباً به همان روش دستگاه‌های معادلات دومجهولی تعیین می‌شود. در حقیقت. احکام زیر صحیح 




















آنننت* 
فرآیند تقریبات متوالی برای دستگاه معادلات (۱۰۵) همگرا می‌شود. اگر شروط زیر تأمین 
شود: 
9 11 
۰ > ره (۱ (۱۰۶) 
زز64 ۳-۹ 7 
9 11 
> سر ۵ (۲ ۱۰ 
۱-ز 1[ 
۳۹ 171 
۰ > ۵ (۳ ۱۰۸0 
(عزن ۲ 


پریم در مجموع‌های (۱۰۶) و (۱۰۷) بدان معنا است که جمله‌ای که برای آن زر < # باید کنار 
گذاشته شود. نماد (0/) در (۱۰۸) بدان معنا است که جمله‌هایی که برای آنها ۸ - # و نیز جمله‌هایی 
که برای آنها ر  <‏ باید کنار گذاشته شوند. دقت کنید که شرط (۳) باید تأمین شود اگر 


11 
ده ۱۰۹ 


۱ 
که در اینجا پریم بدان معنا است که جمله‌ای که برای آن ژ < , باید کنار گذاشته شود. در اکثر 


۲ 
۱ 4 سب 
رز 








کتاب‌های ریاضیات محاسباتی این شرط به صورت (۱۰۹) ارائه می‌شود. 
به طوری که قبلاً گفته‌ايم اگر لازم بدانیم که نگاشت 








۱ 
ور تا جح و زار 
۱ ۱ ۱ 
017,۸۱ ۲" ۱ 0 
7-۱ ۲ 2۱ ج رد 
641 61 641 641 


نسبت به یک فاصله: یک انقباض باشد, به شرطهای (۱۰۸-(۱۰۶) مي‌رسيم. در واقع» شرط 
(۱۰۶) متناظر با فاصله‌ی بین نقطه‌های (,تد,..4)۲,۰ و ( ...86 

(ا رب - 9( و و - ۳ ۲ << (ظ ,)7 
است. شرط (۱۰۷) متناظر با فاصله‌ی اریز - ب .2۳ < ( ,74 است. و شرط (۱۰۸) متناظر با 


فاصله‌ی ( بر بت 2-۱ ۷ < (,۸) است. 


همانند حالت دومتغیری . گاه مفید است که به جای مجهول‌های ,د,...,۱» مجهول‌های جدیدی متناسب با 





۸ 4 روش تقریبات متوالی 


آنها جایگزین کنیم: بر 5 ول و۰ و۲۱۲۱ 5 ۱ که در اینجا تج مرط و... وه 2۱ 
در این حالت شرط‌های (۱۰۶, (۱۰۷» و (۱۰۸) به شکل زير در می‌آیند: 




















[ ی 71 
۰ زر اه [۷) (۱۰۶) 
رانا اعز ۲ 
رم ارنهار مه 
در وت ۳ (۱۰۷) 
رط | نز ۳ / 
۲رر ۲ 1 
اند ندز 3 جقصه (۳) (۱۰۸ 
زط اتها «عزن ۲ 


به طور خاص. وقتی که |نزه| - رم, این شرط‌ها به شکل زير در می‌آیند: 




















11 ۳۳۹ 

۳ و (۱) (۱۰۶) 
رح 1 
۳۳ 2 

,۱ > | جع (۲) ۱۰۷۳ 
0 1 

۱ ۳ 2 مضه (۲۳) ۱۰۸ 
نز 12۱ 1 


به عنوان متال. دستگاه معادلات 
۳/۴ ۰/۵2 9,۰۶1 1 


۰/۲ ۲ ۰/۴2 < ۳ 





۳/۹ ۳ ۰/۵ 2۳ 
را در نظر بگیرید. 
شرط‌های (۱(:)۲)و تین ر ای )یرای این-دستگاه کامیی: ثم نفد به همین ترشیت 
نامعادله‌ی (۱۰۹) در این حالت برقرار نیستمجموع مربع‌های عناصر غیرقطری برابر با ۱/۰۷ 


۰/۴۲ ‌ ۰,۲ ‌ِ ۵۲ و ۲ < 








,۱ > ۰۸۸۷ ( ۰۸۵۲ + ۰,۱۲ + ۴۲ره + ۰/۲۲ : آهره + ۰,۱۲ + آ۵ره + آعره 
و بنا براین» دستگاه را می‌توان با روش تقریبات متوالی حل کرد. 
دقت کنید که تمام شروط ذکر شده در بالا برای همگرا شدن فرایند تقریبات متوالی کافی 
هستند ولی به هیچ وجه لازم نیستند. با انتخاب تعاریف متفاوت فاصله‌ی بین نقاط و نوشتن شرط 


























آزمون همگرایی فرآیند تقریبات متوالی برای دستگاه‌های معادلات خطی *: ۹٩‏ 


انقباض. به شرط‌های جدید همگرایی میرسیم. با این حال. در اینجا قصد نداریم وارد این مسئله 
شویم. 

توضیحات ذکر شده در بخش ۵ برای دستگاه‌های معادلات خطی نیز اعتبار دارد. مثلا 
صورت گیرد. محاسبات بعدی بی‌اعتبار نمی‌شود. بلکه فقط پیشرفت به سوی نتیجه‌ی نهایی را به 
تأخیر می‌اندازد. 

برای حل دستگاه‌های معادلات خطی از شکل‌های مختلف روش تقریبات متوالی استفاده 
(۱جم) 


می‌شود. به این ترتیب در برخی از روش‌ها. بعد از آنکه مقدار تقریبی ۲ به دست آمد به 


0 ( () ۵ 6۱ . ۲ 0 0۴۱ (7۴۱) 
همراه بر۲دی..., ۲ , ند برای یافتن ۲ جایگزین می‌شود؛ بعد ...و و و ۲۳ 


برای یافتن "۳ جایگزین می‌شود. و الی آخر. شرح همه‌ی روش‌های ممکن تقریبات که برای 
حل دستگاه‌های معادلات خطی استفاده می‌شود. خود می‌تواند موضوعی برای یک کتاب دیگر 
باشد. 


تقربیات متوالی در هندسه 


ما کاربرد روش تقریبات متوالی را در حل معادلات و دستگاه‌های معادلات شرح دادیم. این روش 
برای برخی از مسایل هندسه نیز از قبیل مسئله‌ی محاسبه‌ی طول پیرامون. به کار می‌رود. روش 
معمول برای محاسبه‌ی پیرامون آن است که ابتدا محیط مربع محاط را به دست می‌آورند. بعد 
محیط هشت‌ضلعی منتظم محاط را به دست می‌آورند. و بعد یک شانزده‌ضلعی منتظم محاط و الی 
آخر. حد این محیطها برابر با طول پیرامون است. در اين فرآیند. هر محیط بعدی به کمک قبلی به 
دست می‌آید. این کار به روش زیر انجام می‌شود. 

ضلع یک "۲-ضلعی منتظم را با 4 و محیط آن را با , نشان دهید. مثلاً ۸ ضلع یک مربع 
است و بنا بر این, ۴۷۲ < ۷۲,۳۷ ۶ ۸۲. فرض کنید قبلاً بط را به دست آورده‌ايم. آنگاه بدیهی 
است که 

ً 
2 

در هندسه. ثابت می‌شود که ضلع ,۵۲ یک ۲7 -ضلعی منتظم محاط بر حسب ضلع ,4 یک ضلعی 
منتظم محاط و شعاع 8 پیرامون از فرمول زیر" محاسبه می‌شود: 


7 
۱۱۰( 6۷, < ۲۱ ۲ ۳ 


| لت فصیل وه اس با وواز معطلعات وه دس ینف رشن الست هافر ,4 ضلع یک ضلعی منتظم محاط و ,7 ضلع یک ۲7 ضلعی منتظم 
محاط باشد. آنگاه 


4 


۵2 ی 
ح- م۱۵ ع ره ,2 ۲۵19 < ,ره 
۳/7 17 


(نک. شکل). از آنجا که 











تقریبات متوالی در هندسه ظ ۱۰۱ 


لذا نتیجه می‌شود که 


۱-۵ 7 
< ۲۲۱ < - ۲1 > ,۷ 
۲ ۲/7 
0 17 3 
.لد 2۱/۲۱/۴ 2 ۲صنو-۲۰/۱ ۱/۲ - 
1 1 


3 نتب :۰ ضلع ۳ یک ۲ ضلعی محاط بر حسب ضلع ۳ یک ۳-ضلعی محاط با 
استفاده از فرمول زیر بیان می‌شود: 


۳ 
۸+۱ -< ۲۱/۲ ۳ 


از آنجا که 77 < ,۸ و ۳ ۱+ر نتیجه می‌شود که 


۲ تِ ۱۱۰ 
17 ۷۱ -_-_ 0 / 
۱ ۴ 7 ۳۲ ۰ 1۲ << 7+۱ ) ۲ 


دنباله‌ی اعداد ... ,یرو... ,۳۲,۳۲ به سمت طول پیرامون. یعنی مقدار ۲7 میل می کند. بنا بر 
این فرمول (۱۱۰) را می‌توان فرمول محاسبه‌ی ۲7۶ به کمک روش تقریبات تلقی کرد. با استفاده 
از این روش می‌توان مقدار 2 را تا هر تعداد رقم اعشاری به دست آورد. 

روش دیگری نیز برای محاسبه‌ی تقریبی مقدار 7 وجود دارد که به آن روش پیرامون‌های 
مساوی می‌گویند. در این روش یک "۲-ضلعی منتظم با یک ۲۳۳۲-ضلعی منتظم که دارای 
احاطه کننده‌ی ان را با ,7 نشان می‌دهیم. همجنین. ارتفاع ای نتظم را با «بم/ و شعاع 
دایره‌ی احاطه کننده‌ی آن را با 7+۱ نشان می‌دهیم. 








9 


۳ ۳9 / ر 4 





شکل ۲۳ 








۲ ۶ روش تقریبات متوالی 


فرض کنید 48 (شکل ۲۳) ضلع "۲ -ضلعی محاط شده در دایره‌ای به شعاع ," باشد. نقطه‌ی 
وسط ) از کمان 48 را به نقاط 4 و 2 وصل کنید و خط را که در آن نقاط و 2 به ترتیب 
نقاط وسط اضلاع »4 و 20 از مثلت ۸408 هستند. ترسیم کنید. روشن است که زاویه‌ی 1۵۶ 
برابر با نصف زاویه‌ی 40 خواهد بود. بنا بر این» :1 یک ضلع از ۱ ضلعی منتظم محاط شده 
در داخل دایره‌ای به شعاع 01 خواهد بود. از آنجا که 2 - 5 لذا محیط ۲ ضلعی برابر با 
محیط ۲-ضلعی است. این بدان معنا است که 0 < بر 0۵2 < ۱+ 
به آسانی می‌توان محاسبه کرد که 
و و۳ 
۳ 
آنگاه از مثلث قائم‌الزاویه‌ی ۵120 می‌بینیم که 
۱/1 ۱+رر1 (۱۱۲۳ 
فرمول‌های 9۵۱۸۵ (۱۱۲). 97۱ ۱+ را بر حسب 91 1 بیان می کنند. 
محیط‌های چندضلعی‌ها با افزایش 7 تغییر نمی کند. و اعداد ,7 و , به حد یکسانی میل 
می کنند. این حد پرابر با شعاع دایره‌ای است که طول محیط آن برابر با محیط چندضلعی‌ها انتتت: 
اگر جندضلعی اولیه به گونه‌ای انتخاب کنیم که محیط آن برابر با ۲ باشد آنگاه و با هر دو به 


< 1 < با ۱۳۱ 


تفت غه هی خواختگ کرد 


<< راد ,<< ,اد 
7 هه جب و[ 7 هه جب و[ 


۷/۲ ۱ ۷/۲ 
< ۲/,- < 7۲ بنا بر این مطلب زیر درست است: اگر قرار دهیم ج < ب/,- < ۲ و مقادیر 
.و۲ و۲ < ,بو ورجم را با استفاده از فرمول‌های (۱۱۱) و (۱۱۲) محاسبه کنیم. خواهیم 


داشت : 


از این فرمول‌ها می‌توان برای به دست اوردن مقادیر تفریبی استفاده کرد. برای این منظور. 
باید محاسبات را تا زمانی ادامه داد که مقادیر ,7 و ,/ در محدوده‌ی دقت مورد نظر بر یکدیگر 


منطبق شود. این مقدار مشترک ,۲ و ,] مقدار 5 در محدوده‌ی دقت مورد نظر خواهد بود. 


این کتاب ما را با کاربردهای روش تقریبات متوالی برای مسایل مختلفشامل برنامه‌ریزی. 
استخراج ريیشه. حل معادلات. محاسبه‌ی طول محیط. اشنا ساخت. البته این لیست به هیچ وجه 
تمام کاربردهای این روش را در بر نمی گیرد. تعداد زیادی از مسایل منجر به معادلات دیفرانسیل 
(که حاوی مشتق تویع مجهول.هنتند)ه مخادلات انتگزالیء بو انواع پیخیده‌تز معاذلات می‌شنوندر 
یکی از قوی‌ترین روش‌ها برای حل تقریبی این معادلات» روش تقریبات متوالی است. البته کاربرد 
آن در اینگونه موارد بسیار پیجیده‌تر از کاربرد آن در معادلات جبری است. ولی می‌توان گفت که 
اگر به خاطر روش تقریبات متوالی نبودء هیچکدام از مسایل عظیم فیزیکی و قنی که امروزه با آنها 
سر و کار داریم. قابل حل نبودند. مثلاً از این روش برای محاسبه‌ی حرکت یک ماهواره. طراحی 
راکتور اتمی. و پژوهش‌های مربوط به ساختار اتم استفاده می‌شود. اما بحث در مورد کاربردهای 
روش تقریبات متوالی در خارج از حیطه‌ی حساب مقدماتی. فراتر از محدوده‌ی این کتاب است. 


برای اينکه خواننده بتواند یادگیری خود را در زمینه‌ی روش‌های حل تقریبی معادلات که در این 
کتاب مورد بحت قرار گرفت. بیازماید. در اینجا چندین متال از حل تقریبی معادلات ارائه مبی کنيم. 


۴ 
معادلات زیر را با استفاده از روش تکرار حل کنید: 
در برحی ار مثال‌ها حوننده ابتدا باید معادله رابه شکل رم تدیل کند. 


۱ 














وه ِ 2 ۲7 120 
حچت طلوته < 7 5 
۲ << ۲ 


0 0۹ ب ۳ ۲ 
0 ۳ + ) < بر 80 دومن سل + ۱ بر 
0 ۰-۴ 8 52۳777/+-+ 
0 ۲ +۲ <د 0 (۱ +6۲ و1 < ۲ بر 
0 - ۹۵« ۳0 ۴-۲ < 187 
0 0 < ۲ ۴ 0 ۲ 2 ر م1 
0 صزو > ۲ / ۲ج نز 
0 «صزو > ۲۲ 0 ۵ 2 7 10۵ 
9 ‌ 

9 
8 


۲ 7 


معادلات زیر را با استفاده از روش نیوتن حل کنید: 
۱ +۵ - ۲ ۳ 
ه < ۱۱ - ره ۲ + آبر٩‏ - بر ۳۵ 2۱ ۲ + ۲ 510 


ه < ۱۱ + پز۳ - آپز۳ - بر 


۱ +۵ + آبر 





۲۲ - ۱۰۱۵۵۲ - ۳ < 


دستگاه‌های معادلات زیر را با استفاده از روش تقریبات متوالی با دقت ۰/۰۰۱ حل کنید: 








تمرینات *: ۱۰۵ 


۰9,۸۹۸ 
۲ < ۰/۲ ۸ 


۳ + ۰,۱۵2 + ۳۶ بر ( 
2 





۱۳/۷ 1۳ 2 ۰/۲۵۲ و 


۶«( این 1 م 
۴ 


1 
۶۲ + (رر- ب) واه 2 - ِ 
3 
۵۰ - ۲ + < و 
)0 


ار 


0 قرار دهید 


بازه‌ی ۱1 ,۰] حاوی یک ریشه‌ی معادله است. اما نمی‌توانیم روش تقریبات متوالی را روی این بازه اعمال کنیم. 


< (00م. آنگاه مك < () م. داریم ۰ <۶«<<۱م و ۱ > - (۱)م. بنا بر این 


ِ ۱ 
ِ )+-۱( 


سس 
چون ۱ < ۲ 2 |۲۰ 7). برای باریک‌تر کردن بازهه دقت کنید که ۰/۴ < و < (2)۰/۴.و بنا بر اين. ریشه‌ی 


معادله در بازه‌ی [۰,۴,۱] قرار دارد. اگر ۱ > ۲ > ۰/۴ آنگاه 





> ۰ م| و بنا بر این می‌توان از روش 
تقریبات متوالی استفاده کرد. با قرار دادن ۰/۴ ۰ پس از ۱۱ مرحله‌ی تقریب داریم: 
۵۵ ت2 (۱۱ع)م ند 2۱ 

بنا بر این با دقت ۰/۰۰۰۱ داریم: ۰۸۳۶۵۵ 2 . 

037 قرار دهید ۱(۳ +۲) < (م. آنگاه ۱(۲ +۲ < 00 م و داریم ۳- > ۸- 2 (۲,۵-۳- < ۱- < (06-۲. 
بنا بر این. بازه‌ی [7۳,۳۲] حاوی ریشه‌ی این معادله است. اما نمی‌توانیم روش تقریبات متوالی را برای بازه‌ی 
[۲-,۳-] اعمال کنیم. ۱ < |0) م. معادله را به شکل 

۷۲-۱ 


بازنویسی کنید. آنگاه داریم 0۵2-۱ و < 0۵ م. در بازه‌ی [۲-,۳-]. داریم 


۱ 
۳۹ 


ت س 2 


و 
داریم ۲/۲۲۵ - 2 (ع)م 2 ءد. بنا بر این با دقت ۰۰۰۱ داریم ۲/۳۲۵ - 2 د 


ق« قرار دهید 1/۳ +۴ - ()م. داریم: 
۲ 


۳۹/6۱0 


شکل ۲۴ نشان می‌دهد که خط راست 7 < بز منحنی 1/۳ +۴ < بزرا در دو نقطه و به ترتیب در بازه‌ی 





اس اين انیم از روش ریات متالی استفا کتیین با قرا قافن سدع ی 


0 م 


[۱,۰-] و [۴,۵] واقع شده‌اند. قطع می‌کند. روی بازه‌ی [۴,۵] داریم ۱ > حس- > |( م. با قرار دادن 


۴ <- 1۱ داریم ۱۳/۸/۸۳۷۰ ند (۲ب)م بد ۲ بنا بر این با دقت 9,۰۱ داریم ۱۳/۸۳۷۰ << . 











حل تمرینات *: ۱۰۷ 








شن ۲۶ 


روی بازه‌ی ۱,۰1 -]. روش تقریبات متوالی را نمی‌توان به طور مستقیم به کار گرفت. معادله را در اين 











0 1 921 ۲ ۱۳۳ ۳ 1 ۳ 

قسمت به شکل چ: < ۴۲ <) بازنویسی کنید. که از اینجا 2۱ سح و ۱ سح 2 ۲. در 
۱ ۳۳ ۳۳۹ , ۲ 

اینجا ( سج < (70 و ۴ج < ( 0. روشن است که برای ۰> رک ۱- داریم 





۱ > چمچ > |( + و اکنون می‌توانیم از روش تقریبات متوالی استفاده کنیم. با قرار دادن ۰ < ده داریم 
2-۰ ( ۵۷ 2 ۲. یعنی با دقت ۰/۰۰۰۱ داریم ۰/۹۸۴۰ 2 . 
به این ترتیب. دو ريشه پیدا کردیم: ۴/۸۷۰ < ,۰/۹۸۴۰ - 2 36 
9 در اینجا ۹6 +۲ 0۵و 00-۲-۹۲ .از شکل ۲۵ می‌توان دید که معادله‌ی 7 + ۲ < ۲ ریشه‌ای در 
بازه‌ی [۴ ,۲] دارد. در این بازه. 
چپ ده م| 
۳ 


> ۰ 








شکل ۲۵ 


روش تقریبات متوالی را به کار بگیرید. با قرار دادن ۴ < ۶۱ داریم ۲۳ 2 ()م نج ۶ لذا با دقت 








۸ ۶ روش تقریبات متوالی 


۰۱ داریم ۲۳ -<- ۲. 
حالا معادله‌ی ۹ - ۲ < ۶ را حل می‌کنيم. ریشه‌ی آن عبارت است از ۱ < ۲. لذا ریشه‌های معادله ۱ و 


۲۳ هستند. 
9 1 میم" - ۲ 
0 9۱۱۰ ۱ ۱ ۱۳ ۱:3۳ ۳۳ < (۲). 
بنا بر این» یک ریشه‌ی معادله روی بازه‌ی [۲ ,۱] وجود دارد. در این بازه. ۱ > س_ > () م. با قرار دادن 


۱ 2 ۲۱ داریم ۱/۵۱۶ 2 (۵)م 2 ود. بنا بر این با دقت ۰/۰۰۱ داریم ۱/۸۵۱۶ ۶ ۲. 
0 معادله را به صورت 
(۴۶۰۵) هام27 < ۲ 
بنویسید. در اینجا ( ۴) 2۳0120 < (00. داریم ۱/۲۵ 2 ۲ 2720 < (۱) و ۱/۱۰ 2 ۲ 270120 < (۵6۲. 
از اینجا نتیجه می‌شود که معادله ریشه‌ای واقع در بازه‌ی [۲ ,۱] دارد. در این بازه. داریم: 


۱ , 
۰ > ۲-ع ده - |[() ۳ 


بنا بر این روش تقریبات متوالی قابل اعمال است. با قرار دادن ۱ < ۱ داریم ۵ 2 (۴)م نج ۴ بنا پر 
این با دقت ۰۸۰۰۱ داریم ۱/۲۲۵ 2 . 








شکل ۲۶ 


معادله‌ی داده شده یک ريشه ۰ < ۲ دارد. از شکل ۲۶ می‌توان دید که ریشه‌ی دوم مثبت است. بنا بر این در 


معادله‌ی * ۷518 < * صدق می‌کند. در اینجاء ۲ ۷518 < ۵00 و ی < () م. از آنجا که 
۱ 


۱ ۱ 
9 < 1 طلو‎ ِ 2 ٩/۰/۴۷۹۴ < ۷ 


۲ 





2)۱( < ۷ 519 ۱ 22 7/۰/۸۴۱۴ > ۱, 


نتیجه می‌شود که معادله ریشه‌ای در بازه‌وی ۱1 ۳ دارد. در این بازه داریم: 





حل تمرینات 39 ۱۰۹ 





۱ 
۰ ۰05 
۸۸/۳۰۳ ۳ > اه ما 


۴ ات 
ب من /1 
و بنا بر اين» روش تقریبات متوالی همگرا می‌شود. با قرار دادن ۱ ۶ ۱ به دست می‌آوریم 
۸ 2 ( ,ام بد ۷ بنا بر این با دقت ۰۰/۰۰۰۱ ریشه‌ی دوم معادله ۰/۸۷۶۸ < ۲ است. 
این معادله به همان روش معادله‌ی قبلی حل می‌شود. با بازنویسی معادله به شکل 


۲ 510 << عز 


ک 


و قرار دادن ۱ 2 ۱ به دست می‌آوريم ۰/۹۲۸۶ 27 (ع۵6 2 ع۲. بنا بر این با دقت ۰۰/۰۰۰۱ یک ریشه‌ی 
معادله ۰/۹۲۸۶ < 7 است. از آنجا که هر دو طرف معادله. توابع فرد هستند. یک ریشه‌ی دیگر نیز برابر با 
۶ - - 7 وجود دارد. ریشه‌ی سوم معادله » < 2 است. 


معادله را به صورت ‏ هنع < ع*. 7/۲ > ۶ > 7/۲- می‌توان نوشت. از شکل ۲۷ مشخص است که یک 


ربشه‌ی منفرد آن بین » و 7/۲ قرار دارد. 


د 
گِ" 








شکل ۲۷ 
در اینجاء 
ِ 0 0 
سس < + سس 010511 < 
٩ ۴ ‌ ۱۶ - )+ ۲۳‏ 
۱ ۱ ۱ ۱ 

وف انس رها خارتم ۱> و > |( با قرار دادن 2۰ نت به دست می‌آوريم 
۲ ۶ (رتتام 2 رد و بنا بر این با دقت ۰۸۰۰۰۱ داریم ۰/۳۴۲۲ < . 
از آنجا که ۱ < 609۰و » < ۱ 605 بنا بر این معادله‌ی 605 < ۲ یک ريشه در بازه‌ی [۱ ,۰] دارد. از آنجا که 


۸۱ و > | م 





. بنا بر این می‌توان از روش تقریبات متوالی استفاده کرد. با قرار دادن ۱ < ۲۱ با دقت 
۱ به دست می‌آوریم ۲۱ << . 

از شکل ۲۸ می‌توان دید که ریشه‌های مثبت معادله نزدیک به نقاط تقاطع نمودار تابع 609 < « با محور ۲ 
قرار دارند و در طرف راست نقاط تقاطع نوع ۱(۲ + ۲۸) + 5 و در طرف چپ نقاط تقاطع نوع ۲۲۲ + واقع 


می‌شوند. برای پیدا کردن جواب در مجاورت نقطه‌ی 77 +  <‏ قرار دهید بز < 5 - ۸۲ - ۲ به اين ترتیب» 


معادله به شکل زير در می‌آید: 





۰ 4 روش تقریبات متوالی 


۹ 2-۱ 


ط1و 





۳ ۱ 

٩+ < < 7‏ 1۲177۲ 1 
(ع +« +ر) وم ۲ 

از آن 


ز آنجا که 7 > بز > - لذا معادله را می‌توان به صورت زیر نوشت: 


۱ 
۲ متومته ۱ ۱(۷۳-) < 
5 ۲+ ز ۷ 


در اینجا 


۱ 
,سس زونه ۱ ۱(۳۲-) < (رآم 
۲ ( 


زر ار 
(چ + +)۱- (++م) 


واضح است که در مجاورت نقطه‌ی » 2 « داریم ۱ > و > |(«) ما 





,و لذا می‌توانیم از روش تقریبات متوالی 
استفاده کنیم. جواب ر برای ۱ < 7 با دقت ۱ به دست آوریم. فرض کنید و آنگاه 


۴ 2 (۷ز)م تم ببز. بنا بر اين» ۰۱۲۰۴ 2 بز, لذا ۴/۹۱۷ نع بز + ۲ج < بر 








شکل ۲۸ 


برای پیدا کردن اولین ریشه‌ی منفی, قرار می‌دهیم ۱ 2 7 معادله‌ی زیر حاصل می‌شود: 





طلوع۳ه < ز 
"۳ 


121 


قرار دهید » < ,. آنگاه 


22-۰ ( نام 2 وبز 
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لذا 2۰/۵۰۳ 2 و ۴ 2 . 


برای مقادیر بزرگ 1 روش تقریبات متوالی یک فرمول تقریبی برای ‏ به ما می‌دهد: 


۲ ۱ 
سب لد مزومه ۱ ۱(۷۳-) < نج 
۶ + ۲۱) + (.ام 2 بر 





بنا بر این» 
۲ 2۱ 7 
سس ج۱+(۲) - 2 ۶ 
۶۲ +۰ /۲) ۲ 

با قرار دادن ۰ ۶ 2۱ به دست می‌آوریم ۱,۰۸۸ ند ()م نج بد. بنا پر این با دقت ۱ وه داریم ۱,۰۸۸ ۹ 


ابتدا معادله‌ی (۲ + ۲) ۱/1082 < را حل کنید. داریم (۲ + ) ۱/108 < (207 و بنا بر این 
1026 


2 7 
از آنجا که » < ۲ ۰/102 < «۰م و ۱ > ۳ ۰/102 2 (2)۱. بنا بر اين» معادله ریشه‌ای در بازه‌ی ۱1 ,ه] دارد. 
روی این بازه. نامعادله‌ی ۱ > 4 > |(۲) م| برقرار است. بنا بر این» روش تقریبات متوالی قابل اعمال است. با قرر 
دادن ۱ 2 ۱ داریم ۰/۶۵۰۷ 2 (۵6۵ 2 2۵ بنا بر این» ریشه‌ی معادله‌ی (۲ +0۲ ۰/108 < ۲ با دقت 
۱ برایر است با ۰/۶۵۰۷ < . 
معادله‌ی 
(۲ +۲) ۰/10۵ - 2 ۲ 
را در نظر بگیرید. در اینجا 
۰ + ۰/10۵ - - (00م 


از آنجا که ۰/۵۵- ۰/108۲ - 2 و ۰,۴۲- - ۱/۵ ۱/108 - - ( 2 -)م. لذا معادله یک ريشه روی 


بازه‌ی 1 ۳ ] دارد. با قرار دادن »۰ < ۱ به دست می‌آوريم ۰/۴۳۹۷ - :2 (,م 2 رد. بنا بر این با دقت 


۱ داريم ۰/۴۲۹۷ - 2 ب. 
یکی از ریشه‌های معادله » < ۲ است. برای پیدا کردن ریشه‌ی دیگر معادله را به شکل (۱ + ) ۷15 < ۲ 
بنویسید. برای معادله‌ی (۱ + ۲) ۷10 < ۶ داریم 


۳۹0 ۳ 
2 
۲ ب‌ 


۰ > ۷1۲۲ - (۱)م 





بنا بر این معادله ریشه‌ای روی بازه‌ی [۲,۱/ ۱] دارد. از آنجا که < () م. لذا روی بازه‌ی 


[۱/۲,۱] داریم ۱ > 4 >|00 م. قرار دهید ۱ 2 ده آنگاه ۰/۷۴۶۹ :2 (+)م ن2 بند. بنا بر اين» با دقت 
۱ داريم ۰/۷۴۶۹ 2 ۲. معادله‌ی (۱ + ) ۰18- < 7 هیچ ریشه‌ای غیر از » < ۲ ندارد. بنا بر اين» »  <‏ 
یا ۰/۷۴۶۹ - ۲ 
معادله را به صورت 

دم ۰/۴ ۶ 
بازنویسی کنید. در اینجا 


۲ ؟* روش تقریبات متوالی 


۱ 
. سس - (ر) ,۴-10۲ ۷ < (۲)م ,۲ 2 (۱) 
ج- ۲۱۳‏ ۲۲ ۲ ِ ِ 

از آنجا که ۲ < (2)۱ و ۲ > ۲ ۷۴-18 2 (2)۲. بنا بر اين. معادله ریشه‌ای در بازه‌ی [۲ ,۱] دارد. از شکل ۲۹ 


می‌توان دید که ربشه‌ی دیگری وجود ندارد. با قرار دادن ۲ < ۱ به دست می‌آوریم: 


۲۴ 2 ۵)۲۴( 22۵ ۰ 


لذاء با دقت ۰۸۰۰۱ داریم ۱/۸۴۱ < د. 








شکل ۲۹٩‏ 
2 معادله را به صورت 
1۲ - ۲ < »زر 
بنویسید. در اینجاء 1 - ۲ - (6م و 2-2 (6 م. از شکل ۳۰ می‌توان دید که ریشه‌ی معادله روی بازه‌ی 
( واقع است. در این بازء ۱ > ۵ م/. با قرار دادن ۱/۵< ه به دست می‌آوریم 
۷ 22۵ (۵۲۱۳ 2 ۱۲م. از این رو با دقت ۰/۰۰۱ داریم ۱/۵۵۷ ۶ ۲. 
( از شکل ۳۳۱می‌توان دید که معادله فقط یک ریشه‌ی منفی دارد. معادله را به صورت 


۲ + 07 ۷ - < »زر 
بنویسید. آنگاه 
<< ۱ 
.سس -( 0 ,2-۷۵۲ () 
3 ِ 
و 
۶۰ :2 ۵7۲ +۲ 0-۲ :2-۱۸۵۴ ۲+۵۱ 0-۷ 


بنا بر این ريشه در بازه‌ی [۱-,۲-] قرار دارد. با قرار دادن ۱-۱ به دست می‌آوریم 
۲ - 27 (۵6۲۴ 2 ۲۴. از این رو با دقت ۰۸۰۰۱ داریم ۱/۴۹۲ 2 ۲. 
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شکل ۳۲۱ 


«روکی اس کیک اوریشه‌های, معادله 2*۷۰ آننظر برای نیت کردم زیهتی هدیم سعافلة رز به صورت 
۲۶ 2 بنویسید. در اینجا ۵0۵-۱۰۳ و ۱۰۳/۳1۵۱۰ 00۰/۱ م. همچنین, 


۱< 2-۰ (۸)۱ و ۲ > ۱۰۳/۲ 2 (۲)م. بنا بر اين» معادله در بازه‌ی [۱,۲] یک ريشه دارد. در این بازه. 
۰,۷ نم ۱۰ ۱۰۲/۲1 2۳ > 00 م. اکنون می‌توان از روش تقریبات متوالی استفاده کرد. با قرار دادن 
۲ 2 ۲۱ داریم ۱/۲۷۲ 2 (۲)م 2 ۷ بنا بر این با دقت ۰/۰۰۱ داریم ۱/۲۷۲ 2 ۲. 


ك از شکل ۳۲ می‌توان دید که معادله در هر یک از بازه‌های ..۱,۰ ,»  -‏ ,| ۱(۶ + «) + 2 بعرتر + 2 ]ب 


دارد که این ربشه در نیمه‌ی راست هر بخش قرار دارد. برای پیدا کردن نخستین ربشه‌ی مثبت. جایگزین کنید 


ز - تم - ۶ به این ترتیب» معادله به صورت زیر در می‌آید 














۴ ۶ روش تقریبات متوالی 


۳7 
001 < 182 (0 5 « 


۳ 
][« -7۲ ( و 01 << 


][« - 7 ( ۳ 6601 < (برام 


که از اینجا داریم: 


زیرا 7 > > ۰. در اینجا 


1026- , 
یت (رام 
(د-ع)|(-۲۳) "یه +۱ 
روی بازه‌ی [۰,7]» یک ريشه از معادله‌ی ما قرار دارد. به علاوه, در اين بازه» ۱ > |(2) م. روش تقریبات متوالی 


را به کار می‌بريم. با قرار دادن ۰ < له داريم 2۱۸۰۵۹ (مب)ام ند یز بنا بر این» با دقت ۰/۰۰۱ داریم 
۹ -< «و بنا بر این ۲/۶۵۳ 2 . 








شکل ۳۲ 


ی ۳۹ ۵7 _ با )۲ 
برای پیدا کردن دومین ریشه‌ی مثبت. قرار می‌دهیم ‏ - 7 < . معادله به صورت زیر در می‌آید: 


۵ 
( < 01 ۳ ( 7- «[ 


با قرار دادن و << ۱ داریم ۰,۸۷۰ نح ( رام ند ۶ لذا با دقت 9,۰۱ داریم ۰,۷۰  <‏ و ۸۴( له 
9 از شکل ۳۳ می‌توان دید که معادله یک ریشه‌ی منفرد دارد که بین » و ۱ قرار دارد. داریم و < (000 و 


۲ 


هس - < 0 م. روی بازه‌ی [۱ ,۰]» نامعادله‌ی س > («) م برقرار است. که این سبب می‌شود که بتوانیم 


از روش تقریبات متوالی استفاده کنیم. با قرار دادن ۰ < ۱ داریم ۰۸۰۹۱ 27 (۵6۲۴ 27 ۲۴ از این رو با دقت 
۱ داريم ۰/۰۹۱ < د. 
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شکل ۳۲۳ 


(68 فرض کنید 


۵۰ - ۲ < 00 
آنگاه 
,۶ ع 6۵ص ۵ 0-۲۲ 
با استفاده از فرمول نیوتن داریم 
0 
۱ / ۵ 5 11 
۵- ۳ ۳ بط " ۱+بظ 
جدولی از مقادیر تابع را محاسبه کنید: 
۳ ۲ ۱ 9 ات اه 2 
۱۳ اه ات ۱ ۵ ۳ ۱۱ 0 


از این جدول دیده می‌شود که معادله‌ی ۰ < ۱ + ۵ - "7 ریشه‌هایی در بازه‌های [۲-,۳-]۰ ۱1 ,۲۰ و [۲,۳] 
دارد. 

ابتدا ریشه‌ای را که در بازه‌ی [۲-,۳-] قرار دارد. پیدا می‌کنيم. از آنجا که در این بازه » > 60 , لذا 
مقدار ابتدایی 2-۳ .2 را انتخاب می‌کنيم (چون 2-۱۱ (.6) یک عدد منفی است). داریم: 
ات 


رت 
: ۵ - ۳(۲-)۳ 


۸ 2-۳ 


با ادامه‌ی محاسبه می‌بینیم که ۲/۳۳۱ 2 ۸۲ 2 ۲ و بنا بر این. با دقت ۰۰/9۰۰۱ ریشه‌ی معادله در بازه‌ی 
[۷۲-,۲-] عبارت است از ۲/۳۳۱ -. 
بعد. ریشه‌ای را که در بازه‌ی [۱ ,۰] قرار گرفته است. پیدا می‌کنيم. در اینجا داریم ۰ < 60 "7. بنا بر این 
قرار می‌دهیم ۰ < .8 به این ترتیب. خواهیم داشت: 
۰۳-۵ 


۰ 2۶ ۵ 2۶ م۵ ,۰/۲ < ۲-۵ برس < ۶ 





۶ * روش تقریبات متوالی 


با دقت ۰,۰۱ داریم ۰,۰۲ - ۲ 


و بالاخره» برای پیدا کردن ریشه‌ی واقع در بازه‌ی ۲,۲۷ قرار می‌دهیم ۳ ۶ ۰ + ۵ و داریم 
۹ از / 
۳۳۲-۵ ۱ 
با ادامه‌ی محاسبه داریم ۲/۱۲۸ 2 و 2 م8 لذا؛ با دقت ۰/۰۰۱ ريشه برابر با ۲/۱۲۸ است. پس سه ريشه را 
پیدا کردیم: ۲/۱۲۸ < ۰/۲۰۲۳ 2 ۲۲ :۲/۳۲۳۱ - 2 ۲۱ 
این معادله را با استفاده از روش بهبود یافته‌ی وترها حل کنید. روی بازه‌ی [۲ ,۲ -] داریم: 
(۲):خظ 2۳ 


سس 2-۲-۷ ما 
7-۲ -(۳-) 


۲ 
,2-۴ 2 سب ۱۱ + ۳- 
۴ 
از آنجا که روی این بازه » > (00 "7 لذا تقعر منحنی به طرف پایین است. و ۲ با استفاده از فرمول زیر به 
دست می‌آید: 
(۲۸/۲۱۴-) - ۲- 


یب #۰ اس حت 
: (۲,۲۱۴-)- (۳-) 


0۷ 2-۲-7-0 


حال به دست می‌آوریم: 
(۲,/۲۱۴-) - ۲,۲۹۳ - 
(۲,۲۱۴-)- (۲/۲۹۲-) 
این جواب با دقت ۱ بر مقدار <به دست آمده در بالا منطبق است. 
برای حل معادله روی بازه‌های [۱ ,۰] و [۲,۳] نیز از همین روش استفاده می‌شود. 
( در اینجا داریم: 


۰ ند (۲/۲۹۲-)/ - ۲,۲۹۲ - < بو 


٩۲ + ۲۰۲-۷۱‏ - ۲ < 00 
۳۲-۰ - 60 7 
۶۵-۲ ۶-۱۸ < 6۵ 
جدول مقادیر تابع زرا تنظیم می‌کنیم: 
۶ 4 ۳ ۳ ۲ ۱ ۰ » 
۱ ۱۱ ۱ ۵ ۱ ۱۱- 700 
ریشه‌های معادله روی بازه‌های [۱ ,ه]ء [۲,۳]» و [۶ ,۵] قرار دارند. 
روی بازه‌ی ۱1 ,۰ قرار می‌دهیم ۰ 2 ,/ و داریم ۰/۸۲۴ 27 و 27 ۰/۲ روی بازه‌ی [۳ ,1۲ قرار می‌دهیم 
۴ کار ۱ ۲ رنه بر اند لاه فرارم‌فهيم هدع قرو کارنم ۲۳۹ ره ورن رنه 
این ترتیب سه ریشه‌ی معادله را (با دقت ۰/۰۰۱) پیدا کردیم: 
۰( بر ,۲۸۲۱۶ ند ,۰/۸۳۴ عد 
( در اینج ۳۲۲-۲۲+۱۱- رها ۶-۳- هل و 6۵-۶-۶۶۷۱ 
جدولی از مقادیر (7۲62 تشکیل می‌دهیم: 








حل تمرینات 39 ۱۱۷ 


۳ 1 ۱ 9 2۲ 1 
3 ۱ و ۱۱ ۱۰ ۳ 00 
معادله یک ریشه‌ی حقیقی واقع در بازه‌ی [۱-,۲ -] دارد. برای پیدا کردن این ريشه قرار می‌دهیم 2-۲ ,. 
به دست می‌آوریم ۷ سس یم + نج بنا بر این با دقت 9,۰۱ داریم 2-۷ ب. 
در اینجاء ۱ +۵۲ + ۵ 6۵ ۵ + ۵۴ < 6۵ ,و ۲۰۲ < 00۵ 7. جدول مقادیر 60 به صورت زیر 
است: 
۱ 9 [< 2 
۷ ۱ ۵- 700 
بنا بر این معادله یک ريشه روی بازه‌ی [۰ ,۱-] دارد. قرار می‌دهيم 2-۱ .8. با دقت ۰/۰۰۰۱ داریم 
2-۵۹ 6۲ 2 +۵, بنا بر این با دقت ذکر شده ۰/۱۹۹۹ - 2 . 
در اینجاء ۲-۱ + ۲« صزو ع 6۵ ۱ + دومع > 60 ,و ۲ طزو- < (0)". جدول مقادیر (6 به صورت زیر 
آننست: 
۳ ۱ ۰ ۳ 


۳ ا اه 0 


ريشه روی بازه‌ی [۰,۱] واقع است. با قرار دادن ۰ 2 ./ داریم ۰۸۵۱۱۰ 2 ۸۲ 2 ب8. بنا بر اين» با دقت 
۱ داريم ۰/۵۱۱۰ 2 ۲. 


۱۰ 


در اینجاء 2۱۰10827-۲ ۲ < 00[ بِ- 


-۲ هه و سپ +۲ - (۳0/. جدول مقادیر 
(0 به صورت زیر است: 
۱ ‌ ۰/۵ کف 
از ور 

ریشه‌های معادله روی بازه‌های [۰/۵,۱] و [۲,۳] واقع است. روی بازه‌ی [۰,۵,۱] قرار می‌دهیم ۰/۵ < .2 و 
به دست می‌آوریم ۵ :22 با ند بنا پر این با دقت ۰/۰۰۱ داریم ۰/۵۵ < . روی بازه‌ی ۲ ,۲] قرار 
می‌دهیم ۲ < ۰ و به دست می‌آوریم ۱۳۸/۰۵ تح ۵ ند ۳/3 

معادله دو ريشه دارد: ۰/۵۳۵ < ۲۱و ۲/۷۰۵ < ۲۲. 
در دستگاه معادلات () قرار می‌دهیم ه < ,2ره < ,ره < ,7 و پس از چند تقریب معدود با دقت ۰,۰۰۱ 
حاصل می‌شود ۲/۰۷۲ < 2 ,۲/۱۵۰ < ,۱/۰۲۱ < ۲. 

در دستگاه معادلات (0)؛ قرار می‌دهیم » < .,ه < ۰ و پس از چند تقریب معدود (با دقت ۰/۰۰۱) 
حاصل می‌شود ۰/۲۱۰ < وه ۰/۵۲ < ۲. 

در دستگاه معادلات (0)؛ قرار می‌دهیم ۰ < ,,ه < ,و به دست می‌آوريم ۲/۰۰۰ < زره۱/۰۰ < د. 




















در صورت تمایل به اهدای کمک مالی در قبال این ترجمه. لطفاً به نشانی زیر مراجعه فرمایید: 


مقصمعلع /رحص,طو/ /:حظ 


